Academic Commons

Reports

Non-Computability and Intractability: Does It Matter to Physics?

Traub, Joseph F.

Should the impossibility results of theoretical computer science be of concern to physics?

Subjects

Files

More About This Work

Academic Units
Computer Science
Publisher
Department of Computer Science, Columbia University
Series
Columbia University Computer Science Technical Reports, CUCS-013-97
Published Here
April 25, 2011