<--- Back to Details
First PageDocument Content
Computational complexity theory / Theory of computation / Mathematics / Complexity classes / Computational problems / Theoretical computer science / Structural complexity theory / Tutte polynomial / NP / Quantum computing / Time complexity / Reduction
Date: 2003-12-08 11:12:51
Computational complexity theory
Theory of computation
Mathematics
Complexity classes
Computational problems
Theoretical computer science
Structural complexity theory
Tutte polynomial
NP
Quantum computing
Time complexity
Reduction

The Complexity of Counting and Randomised Approximation Magnus Bordewich New College University of Oxford

Add to Reading List

Source URL: community.dur.ac.uk

Download Document from Source Website

File Size: 693,96 KB

Share Document on Facebook

Similar Documents

The Complexity of Counting and Randomised Approximation Magnus Bordewich New College University of Oxford

The Complexity of Counting and Randomised Approximation Magnus Bordewich New College University of Oxford

DocID: 1r1Rx - View Document

ON THE RANDOM-SELF-REDUCIBILITY OF COMPLETE SETS JOAN FEIGENBAUMy AND  LANCE FORTNOWz

ON THE RANDOM-SELF-REDUCIBILITY OF COMPLETE SETS JOAN FEIGENBAUMy AND LANCE FORTNOWz

DocID: 1qYTn - View Document

Microsoft Word - MS-wccm12

Microsoft Word - MS-wccm12

DocID: 1qPof - View Document

Microsoft Word - fp16-armoni.doc

Microsoft Word - fp16-armoni.doc

DocID: 1qoBn - View Document

Issues in Multimedia Authoring Lecture 10: Limitations of Computers Keith Douglas  Summary

Issues in Multimedia Authoring Lecture 10: Limitations of Computers Keith Douglas Summary

DocID: 1qeXR - View Document