Have a personal or library account? Click to login
The progress of science from a computational point of view: the drive towards ever higher solvability Cover

The progress of science from a computational point of view: the drive towards ever higher solvability

Open Access
|Mar 2019

References

  1. [1] Benzmüller Ch., Kerber M., A Challenge for Mechanized Deduction (to find the full text in Web, ask Google for the title and select the relevant PDF), 2001.
  2. [2] Benzmueller Ch., Brown Ch., The Curious Inference of Boolos in Mizar and OMEGA, in: Studies in Logic, Grammar and Rhetoric (http://logika.uwb.edu.pl/studies/index.php?page=search&vol=23) 23, 2007.
  3. [3] Boolos G., A Curious Inference?, Journal of Philosophical Logic, 16, 1987, 1-12.10.1007/BF00250612
  4. [4] Buss S.R., On Godel’s Theorems on Lengths of Proofs I: Number of Lines and Speedup for Arithmetics, J. Symbolic Logic, 59, 3, 1994, 737-756,.10.2307/2275906
  5. [5] Fischer M.J., Rabin M.O., Super-Exponential Complexity of Presburger Arithmetic, Proceedings of the SIAM-AMS Symposium in Applied Mathematics, 7, 1974, 27-41.
  6. [6] Fraenkel A.A., Abstract Set Theory, North Holland, 1976.
  7. [7] Gödel K., Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I, Monatshefte für Mathematik und Physik, 38, 1931, 173-198.10.1007/BF01700692
  8. [8] Gödel K., Über die Lange von Beweisen, Ergeb. Math. Kolloquiums, 7, 1936, 23-24.
  9. [9] Gödel K., Kurt Gödel Collected Works, vol. 1. Oxford Univ. Press, Oxford, 1986.
  10. [10] Hartmanis J., Stearns R., On the computational complexity of algorithms, Transactions of the AMS, 117, 1965, 285-306.10.1090/S0002-9947-1965-0170805-7
  11. [11] Hilbert D., Ackermann W., Grundzüge der theoretischen Logik, Springer, 1928.
  12. [12] Hilbert D., Naturerkennen und Logik, Naturwissenschaften, Heft 47/48/49, 28.II.1930, 959-963.10.1007/BF01492194
  13. [13] Hilbert D., Bernays P., Grundlagen der Mathematik, Springer, (vol. 1) 1934, (vol. 2) 1939.
  14. [14] Kneale W., Kneale M., The Development of Logic, Clarendon Press, 1962.
  15. [15] Kuhn T., The Structure of Scientific Revolutions, University of Chicago Press, 1962, rev. ed. 1970.
  16. [16] Marciszewski W. (ed.), Dictionary of Logic as Applied in the Study of Language. Concepts, Methods, Theories, Nijhoff, 1981.10.1007/978-94-017-1253-8
  17. [17] Marciszewski W., Murawski R., Mechanization of Reasoning in a Historical Perspective, Rodopi, 1995.10.1163/9789004457423
  18. [18] Marciszewski W., Hypercomputational vs. computational complexity. A challenge for methodology of the social sciences, in: Free Market and Computational Complexity. Essays in Commemoration of Friedrich Hayek (1899-1992) of the series Studies in Logic, Grammar and Rhetoric (http://logika.uwb.edu.pl/studies/index.php?page=search&vol=18), 5(18), 2002.
  19. [19] Marciszewski W., The Gödelian Speed-up and Other Strategies to Address Decidability and Tractability, Studies in Logic, Grammar and Rhetoric, 9(22), 2006.
  20. [20] Newman M. H. A., Alan Mathison Turing, Biographical memoirs of the Royal Society, 1955, 253-263.10.1098/rsbm.1955.0019
  21. [21] Placek T., Mathematical Intuitionism and Intersubjectivity: A Critical Exposition of Arguments for Intuitionism, Springer Science & Business Media, 1999.10.1007/978-94-015-9315-1
  22. [22] Poincaré H., The Value of Science (French La Valeur de la Science, 1905), Dover Publications, 1958.
  23. [23] Surma S. J., Deduction theorem, in: Marciszewski (ed.), Dictionary of Logic as Applied in the Study of Language. Concepts, Methods, Theories, Nijhoff, 1981, 77-81.10.1007/978-94-017-1253-8_18
  24. [24] Tarski A., Logic, Semantics, Metamathematics, translated by J. H. Woodger, Clarendon Press, 1956.
  25. [25] Tarski A., On some fundamental concepts of metamathematics, in: Tarski A., Logic, Semantics, Metamathematics, 1956, German original published in the proceedings of the Scientific Society of Warsaw, 1930.
  26. [26] Turing A., On computable numbers with an application to the Entscheidungsproblem, Proc. of the London Math. Society, Series 2, 1936, 230-265.10.1112/plms/s2-42.1.230
  27. [27] Turing A., Systems of logic defined by ordinals, Proc. Lond. Math. Soc., Ser. 2, 45, 1939, 161-228.10.1112/plms/s2-45.1.161
  28. [28] Webb J.C., Mechanism, Mentalism, and Metamathematics, Reidel, 1980.10.1007/978-94-015-7653-6
  29. [29] Wittgensten L., Tractatus Logico-Philosophicus, Routledge & Kegan Paul, 1921.
DOI: https://doi.org/10.2478/fcds-2019-0002 | Journal eISSN: 2300-3405 | Journal ISSN: 0867-6356
Language: English
Page range: 11 - 26
Submitted on: Aug 13, 2018
Accepted on: Feb 25, 2019
Published on: Mar 28, 2019
Published by: Poznan University of Technology
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2019 Witold Marciszewski, published by Poznan University of Technology
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.