Skip to main content Accessibility help
×
Hostname: page-component-848d4c4894-m9kch Total loading time: 0 Render date: 2024-05-01T05:03:37.124Z Has data issue: false hasContentIssue false

A Bounded Arithmetic Theory for Constant Depth Threshold Circuits

from Part II - Contributed Papers

Published online by Cambridge University Press:  23 March 2017

Jan Johannsen
Affiliation:
Universität Erlangen-Nürnberg
Petr Hájek
Affiliation:
Academy of Sciences of the Czech Republic, Prague
Get access

Summary

Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'
Type
Chapter
Information
Gödel '96
Logical Foundations of Mathematics, Computer Science and Physics - Kurt Gödel's Legacy
, pp. 224 - 234
Publisher: Cambridge University Press
Print publication year: 2017

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Adler, R., Bazin, M. and Schiffer, M., 1965, Introduction to General Relativity, McGraw-Hill, New York.
Barbour, J. and Pfister, H. (eds.), 1995, Mack's Principle: from Newton's Bucket to Quantum Gravity, Einstein's Studies Vol.6, Birkhauser, Boston, Basel, Berlin.
Bernstein, J. and Feinberg, G. (eds.), 1986, Cosmological Constants: Papers in Modern Cosmology, Columbia University Press, New York.
Chihara, C. S., 1973, Ontology and the Vicious-Circle Principle, Cornell University Press, Ithaca.
Einstein, A., 1917, “Kosmologische Betrachtungen zur allgemeinen Relativitäts-theorie,” Sitzungsberichte der Preussischen Akad. d. Wiss., Berlin, pp. 142–52; for an English translation see Bernstein and Feinberg, 1986, pp. 16–26; Lorentz et al., 1952, pp.175–88.
Einstein, A., 1918, “Prinzipielles zur allgemeinen Relativit'atstheorie,” Annalen der Physik, 4th ser., 55, pp.241–44.Google Scholar
Friedman, M., 1983, Foundations of Space-Time Theories, Princeton University Press, Princeton, New Jersey.
Gödel, K., 1944, “Russell's mathematical logic,” in Schilpp, P. A. (ed.), 1944, The Philosophy of Bernard Russell, Northwestern University Press, Chicago, pp. 123–153.
Gödel, K., 1949a, “An example of a new type of cosmological solutions of Einstein's field equations of gravitation,” Rev. Mod. Phys., 21, pp.447–50.Google Scholar
Gödel, K., 1949b, “A remark about the relationship between relativity theory and idealistic philosophy,” in Schilpp, 1970, pp.557–62.
Gödel, K., 1950, “Rotating universes in general relativity theory,” in Graves, L. M., Hille, E., Smith, R. A. and Zariski, O. (eds.), Proceedings of the 1950 International Congress of Mathematics, Providence RI, American Mathematical Society, 1952, I, pp.175–181.
Gödel, K., 1962, On Formally Undecidable Propositions of Principia Mathematica and Related Systems, Meltzer, B. (tr.) with Introduction by Braithwaite, R. B., Basic Books, New York.
Gödel, K., 1990, Collected Works, Feferman, S. et al. (eds.), Vol. 2: Publications 1938–1974, Oxford University Press, Oxford.
Grim, P., 1991, The Incomplete Universe: Totality, Knowledge and Truth, a Bradford Book, The MIT Press, Cambridge, Mass., London.
Grünbaum, A., 1974, Philosophical Problems of Space and Time, Boston Studies in the Philosophy of Science, XII, Reidel, Dordrecht.
Hawking, S. and Ellis, G. F. R., 1973, The Large Scale Structure of Space-Time, Cambridge University Press, Cambridge.
Kerszberg, P., 1989, The Invented Universe: The Einstein-De Sitter Controversy (1916–17) and the rise of relativistic cosmology, Clarendon Press, Oxford.
Lorentz, H. A., Einstein, A., Minkowski, H. and Weyl, H., 1952, The Principle of Relativity, with notes by A., Sommerfeld, Dover, New York.
Malament, D., 1984, “‘Time travel’ in the Gödel-universe,” Proceedings of the Philosophy of Science Associations, 2, pp.91–100.Google Scholar
Malament, D., 1987, “A note about closed timelike curves in Gödel space-time,” J. Math. Phys., 28, pp.2427–30.Google Scholar
North, J. D., 1965, The Measure of the Universe, Clarendon Press, Oxford.
Pais, A., 1982, Subtle is the Lord, Oxford University Press, Oxford.
Pfarr, J., 1981, “Time travel in Gödel's space,” General Relativity and Gravitation, 13, pp.1073–91.Google Scholar
Priest, G., 1995, Beyond the Limits of Thought, Cambridge University Press, Cambridge.
Ramsey, F., 1965, The Foundations of Mathematics, Routledge &: Kegan Paul, London.
Schilpp, P. A. (ed.), 1970, Albert Einstein: Philosopher-Scientist, Open court, La Salle, Illinois.
Schlegel, R., 1967, Completeness in Science, Appleton-Century-Crofts, New York.
Sklar, L., 1995, Philosophy of Physics, Oxford University Press, Oxford.
Stein, H., 1970, On the paradoxical time-structures of Gödel,” Phil, of Science, 37, pp.589–601.Google Scholar
Wang, H., 1974, From Mathematics to Philosophy, Routledge, London.
Wang, H., 1991, Reflections on Kurt Godel, the MIT Press, a Bradford Book, Cambridge, Massachusetts (3rd printing).
Yourgrau, P. 1991, The Disappearance of Time: Kurt Gödel and the Idealistic Tradition in Philosophy, Cambridge University Press, Cambridge.
Yourgrau, W., 1969, “Gödel and physical theory,” Mind, 78, pp.77–90.Google Scholar

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×