Hardness assumptions in the foundations of theoretical computer science

Archive for Mathematical Logic 44 (6):667-675 (2005)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

DOI

10.1007/s00153-005-0279-x

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,923

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

The theoretical foundations for engineering a conscious quantum computer.M. Gams - 1997 - In Matjaz Gams (ed.), Mind Versus Computer: Were Dreyfus and Winograd Right? Amsterdam: Ios Press. pp. 43--141.
The theoretical foundations for engineering a conscious quantum computer.Richard L. Amoroso - 1997 - In M. Gams, M. Paprzycki & X. Wu (eds.), Mind Versus Computer: Were Dreyfus and Winograd Right? Amsterdam: IOS Press.
How Digital Computer Simulations Explain Real‐World Processes.Ulrich Krohs - 2008 - International Studies in the Philosophy of Science 22 (3):277 – 292.
Tautologies from pseudo-random generators.Jan Krajíček - 2001 - Bulletin of Symbolic Logic 7 (2):197-212.
From sets and types to topology and analysis: towards practicable foundations for constructive mathematics.Laura Crosilla & Peter Schuster (eds.) - 2005 - New York: Oxford University Press.
Evolutionary Ethics: A Crack in the Foundation of Ethics?John Mizzoni - 1998 - Theoretical Ethics.
Computing as a Science: A Survey of Competing Viewpoints. [REVIEW]Matti Tedre - 2011 - Minds and Machines 21 (3):361-387.
Computer Simulation in the Physical Sciences.Fritz Rohrlich - 1990 - PSA: Proceedings of the Biennial Meeting of the Philosophy of Science Association 1990:507-518.
Decoupling as a Fundamental Value of Computer Science.Timothy Colburn & Gary Shute - 2011 - Minds and Machines 21 (2):241-259.
On teaching computer ethics within a computer science department.Michael J. Quinn - 2006 - Science and Engineering Ethics 12 (2):335-343.
Computation and automata.Arto Salomaa - 1985 - New York: Cambridge University Press.
Computer Models On Mind: Computational Approaches In Theoretical Psychology.Margaret A. Boden - 1988 - Cambridge University Press.
Scandinavian human-centred systems design: Theoretical reflections and challenges. [REVIEW]Lars Qvortrup - 1996 - AI and Society 10 (2):164-180.
Creativity in Computer Science.Daniel Saunders & Paul Thagard - unknown
Software, Abstraction, and Ontology.Timothy R. Colburn - 1999 - The Monist 82 (1):3-19.

Analytics

Added to PP
2013-11-23

Downloads
67 (#248,300)

6 months
9 (#354,585)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

Bounded arithmetic, propositional logic, and complexity theory.Jan Krajíček - 1995 - New York, NY, USA: Cambridge University Press.
Tautologies from pseudo-random generators.Jan Krajíček - 2001 - Bulletin of Symbolic Logic 7 (2):197-212.
Algorithms for quantum computation: Discrete logarithms and factoring.P. Shor - 1994 - Proceedings of the 35th Annual IEEE Symposium on Foundations of Computer Science:124-134.

View all 6 references / Add more references