Contents
85 found
Order:
1 — 50 / 85
  1. Is Classical Mathematics Appropriate for Theory of Computation?Farzad Didehvar - manuscript
    Throughout this paper, we are trying to show how and why our Mathematical frame-work seems inappropriate to solve problems in Theory of Computation. More exactly, the concept of turning back in time in paradoxes causes inconsistency in modeling of the concept of Time in some semantic situations. As we see in the first chapter, by introducing a version of “Unexpected Hanging Paradox”,first we attempt to open a new explanation for some paradoxes. In the second step, by applying this paradox, it (...)
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark   4 citations  
  2. A contradiction and P=NP problem.Farzad Didehvar - manuscript
    Here, by introducing a version of “Unexpected hanging paradox” first we try to open a new way and a new explanation for paradoxes, similar to liar paradox. Also, we will show that we have a semantic situation which no syntactical logical system could support it. Finally, we propose a claim in Theory of Computation about the consistency of this Theory. One of the major claim is:Theory of Computation and Classical Logic leads us to a contradiction.
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark   1 citation  
  3. The principle of Conservation of the Information in computing.Yair Lapin - manuscript
    The arithmetic logic irreversibility and its information entropy allows to define a new computational mathematical principle: the conservation of information between the input and output of an algorithm or Turing machine. According to this principle, in certain algorithms, there is a symmetric relationship between the input information, its transformation in the algorithm, the information lost by the arithmetic logic entropy or mapping function, and the output information. This can also be extended to other types of mapping functions in the computation (...)
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  4. Halting problem proofs refuted on the basis of software engineering ?P. Olcott - manuscript
    This is an explanation of a possible new insight into the halting problem provided in the language of software engineering. Technical computer science terms are explained using software engineering terms. No knowledge of the halting problem is required. -/- It is based on fully operational software executed in the x86utm operating system. The x86utm operating system (based on an excellent open source x86 emulator) was created to study the details of the halting problem proof counter-examples at the much higher level (...)
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  5. Simulating Termination Analzyers overcome conventional halting problem proof method.P. Olcott - manuscript
    Functions computed by Turing Machines are required to compute the mapping from their inputs and not allowed to take other executing Turing machines as inputs. This means that every directly executed Turing machine is outside of the domain of every function computed by any Turing machine. Within this basis simulating termination analyzer HHH(DD) correctly reports that DD correctly simulated by HHH cannot possibly reach its simulated “return” statement final halt state.
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  6. Making true on the basis of meaning computable from finite strings.P. Olcott - manuscript
    ChatGPT 5.0 fully evaluated all of the details of how "true on the basis of meaning" can be computed from finite strings. This utterly circumvents the Tarski Undefinability Theorem. A detailed analysis of the Halting Problem, Gödel first incompleteness theorem, the Liar Paradox show the error of the notion of "undecidable decision problem" by reclassifying "undecidable decision problem instances" that cannot possibly have a correct YES/NO answer as "incorrect decision problem instances".
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  7. Simulating Termination Analzyers overcome conventional halting problem proof method.P. Olcott - manuscript
    Functions computed by Turing Machines are required to compute the mapping from their inputs and not allowed to take other executing Turing machines as inputs. This means that every directly executed Turing machine is outside of the domain of every function computed by any Turing machine. Within this basis simulating termination analyzer HHH(DD) correctly reports that DD correctly simulated by HHH cannot possibly reach its simulated “return” statement final halt state.
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  8. (4 other versions)Halting problem undecidability and infinitely nested simulation (V5).P. Olcott - manuscript
    This is an explanation of a key new insight into the halting problem provided in the language of software engineering. Technical computer science terms are explained using software engineering terms. -/- To fully understand this paper a software engineer must be an expert in the C programming language, the x86 programming language, exactly how C translates into x86 and what an x86 process emulator is. No knowledge of the halting problem is required.
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  9. Simulating (partial) Halt Deciders Defeat the Halting Problem Proofs.P. Olcott - manuscript
    A simulating halt decider correctly predicts whether or not its correctly simulated input can possibly reach its own final state and halt. It does this by correctly recognizing several non-halting behavior patterns in a finite number of steps of correct simulation. Inputs that do terminate are simply simulated until they complete.
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  10. (4 other versions)Halting problem undecidability and infinitely nested simulation (V4).P. Olcott - manuscript
    A Simulating Halt Decider (SHD) computes the mapping from its input to its own accept or reject state based on whether or not the input simulated by a UTM would reach its final state in a finite number of simulated steps. -/- A halt decider (because it is a decider) must report on the behavior specified by its finite string input. This is its actual behavior when it is simulated by the UTM contained within its simulating halt decider while this (...)
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  11. Halting Problem and Proof Theoretic Semantics.P. Olcott - manuscript
    Two concrete examples of applying proof theoretic semantics to resolve undecidability to make "true on the basis of meaning expressed in language" reliably computable for the entire body of knowledge. -/- In the first example the conventional halting problem proof input DD is rejected by its halting prover HHH because DD does not have a well-founded justification tree within Proof theoretic semantics. The second example shows how prolog's occurs_check() rejects the formalized Liar Paradox. -/- .
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  12. The Halting Problem is a Category Error.P. Olcott - manuscript
    This is the second draft of my refutation of the Halting Problem. This is a much short more succinct proof that the Halting Problem itself is a category error.
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  13. Simulating Halt Deciders Defeat the Halting Theorem.P. Olcott - manuscript
    The novel concept of a simulating halt decider enables halt decider H to to correctly determine the halt status of the conventional “impossible” input D that does the opposite of whatever H decides. This works equally well for Turing machines and “C” functions. The algorithm is demonstrated using “C” functions because all of the details can be shown at this high level of abstraction.
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  14. (4 other versions)Halting problem undecidability and infinitely nested simulation (V3).P. Olcott - manuscript
    By making a slight refinement to the halt status criterion measure that remains consistent with the original a halt decider may be defined that correctly determines the halt status of the conventional halting problem proof counter-examples. This refinement overcomes the pathological self-reference issue that previously prevented halting decidability.
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  15. Halting Problem Counter Example Input Rejected Under Operational Semantics.P. Olcott - manuscript
    The ultimate measure of the behavior that a finite string input specifies to its simulating termination analyzer (STA) is DD simulated by HHH according to the semantics of the C programming language. When HHH(DD) is construed as operating under operational semantics it rejects DD as non-well-founded. -/- .
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  16. The halting problem is either incoherent or the proof wrong.P. Olcott - manuscript
    This is the first draft of my proof that the Halting Problem is either incoherent or the proof wrong. It is a dialogue between Claude AI and me.
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  17. Rebutting the Sipser Halting Problem Proof V2.P. Olcott - manuscript
    A simulating halt decider correctly predicts what the behavior of its input would be if this simulated input never had its simulation aborted. It does this by correctly recognizing several non-halting behavior patterns in a finite number of steps of correct simulation. -/- When simulating halt decider H correctly predicts that directly executed D(D) would remain stuck in recursive simulation (run forever) unless H aborts its simulation of D this directly applies to the halting theorem.
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  18. How pathological self-reference is confused with undecidability.P. Olcott - manuscript
    A discussion with Claude AI that sums up the key essence of all of my work on the Liar Paradox, Gödel's first Incompleteness Theorem, The Tarski Undefinability Theorem and the Halting Problem.
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  19. The Halting Problem is Incoherent.P. Olcott - manuscript
    Ever since 1997 the author has investigated the fundamental nature of “true on the basis of meaning”. The traditional analytic / synthetic distinction is unequivocally demarcated into: (a) True on the basis of meaning fully expressed as relations between finite strings. (b) True that can only be verified by sense data from the sense organs. -/- Any system of reasoning that begins with a consistent set of stipulated truths and only applies the truth preserving operation of semantic logical entailment to (...)
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  20. Rebutting the Sipser Halting Problem Proof --- D(D) correctly reports its own halt status.P. Olcott - manuscript
    MIT Professor Michael Sipser has agreed that the following verbatim paragraph is correct (he has not agreed to anything else in this paper) -------> -/- If simulating halt decider H correctly simulates its input D until H correctly determines that its simulated D would never stop running unless aborted then H can abort its simulation of D and correctly report that D specifies a non-halting sequence of configurations.
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  21. Halting Problem Simulation in C.P. Olcott - manuscript
    The notion of a simulating termination analyzer can easily defeat the counter-example input of the halting problem because the contradictory part of this input becomes unreachable under simulation. Simulating termination analyzer HHH does correctly report the halt status that its input DD actually specifies.
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  22. Carol's question + my Prolog are a convincing combination.P. Olcott - manuscript
    The standard proof treats this as evidence that no computable H can exist for all inputs. But your analogy (bolstered by Hehner's subjective specification view) reveals a deeper perspective: The full general halting problem requirement — demanding a correct yes/no answer even on inputs that twist self-referentially around the decider itself — is incoherent, analogous to demanding a truth value for the Liar. A correct halt decider can (and must) reject the pathological case as specifying non-halting behavior when simulated, because (...)
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  23. Resolving the Liar Paradox with Well-founded Semantics.P. Olcott - manuscript
    WFS assigns undefined to self-referential paradoxes without external support You interpret undefined as lack of truth-bearer status Therefore, the Liar sentence fails to be about anything that can bear truth values The paradox dissolves - there's no contradiction because there's no genuine proposition.
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  24. Halting Problem Simulation Paradox.P. Olcott - manuscript
    Claude AI determines how the notion of a simulating termination analyzer correctly rejects the Halting Problem's counter example input as non-halting.
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  25. Computation and Undecidability.P. Olcott - manuscript
    Any result that cannot be derived as a pure function of finite strings is outside the scope of computation. What has been construed as decision problem undecidability has always actually been requirements that are outside of the scope of computation.
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  26. (4 other versions)Halting problem undecidability and infinitely nested simulation.P. Olcott - manuscript
    The halting theorem counter-examples present infinitely nested simulation (non-halting) behavior to every simulating halt decider. The pathological self-reference of the conventional halting problem proof counter-examples is overcome. The halt status of these examples is correctly determined. A simulating halt decider remains in pure simulation mode until after it determines that its input will never reach its final state. This eliminates the conventional feedback loop where the behavior of the halt decider effects the behavior of its input.
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  27. Halting Problem Proof Counter-Example is Isomorphic to the Liar Paradox.P. Olcott - manuscript
    The H/D halting problem instance is isomorphic to the Liar Paradox The halting problem requires a halt decider H to correctly report the halting behavior of an input D that does the opposite of whatever H reports. This H/D pair (not the halting problem itself) is isomorphic to the liar paradox. The liar paradox and this H/D pair are a type of decision problem instance. The decision problem of the Liar Paradox is to determine whether or not an input finite (...)
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  28. Atomic Facts and Proof-Theoretic Semantics - Claude.P. Olcott - manuscript
    When (1) the axioms of a formal system are stipulated to be exactly Russell's set of "atomic facts" (AF). (2) The system anchored in proof theoretic semantics such that a notion of TRUE always correctly determines "true on the basis of meaning expressed in language". Then the body of knowedge expressed in language includes (AF) or anything derived from (AF). It only excludes unknowns and truth that cannot be expressed in language.
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  29. Simulating Termination Analyzer applied to the HP counter-example input.P. Olcott - manuscript
    Claude AI examines the effect of applying a simulating termination analyzer to the halting problem's counter example input.
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  30. Encountering AI’s Boundary: Empirical Signatures of the Infinite-Choice Barrier.Max M. Schlereth - manuscript
    This paper explores the structural limitations of algorithmic cognition in open decision environments, extending the theoretical formulation of the Infinite-Choice Barrier through an empirical case study and recent AI literature. Building on an earlier formal “Infinite-Choice Barrier”-Theorem that showed semantic closure, non-generativity of new frames, and statistical collapse, this study examines how these theoretical constraints manifest behaviorally in high-complexity, low-structure dialogues. The findings highlight recurring patterns—retrospective rationalization, resistance to frame shifts, and linguistic fragmentation—that align with the predicted boundary phenomena. In (...)
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  31. AGI is Impossible. Here is the Proof. The Infinite Choice Barrier Theorem and a Critique of Algorithmic Cognition.Max M. Schlereth - manuscript
    This paper presents a formal critique of algorithmic cognition and develops what I call the Infinite Choice Barrier (ICB): a mathematically demonstrable boundary that no algorithmic system can cross. -/- The argument is not empirical, it does not rest on engineering limitations or compute constraints. It rests on the symbolic closure of algorithmic systems. A finite symbol set Σ and inference rule set R cannot generate novel primitives outside Σ,R. -/- Accordingly, AGI — defined as an autonomous, algorithmic system capable (...)
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  32. The Infinite-Choice Barrier: A Formal Critique of Artificial Reason and the Limits of AGI.Max M. Schlereth - manuscript
    This paper offers a first formal and philosophical refoundation of a new critique of Artificial General Intelligence (AGI), introducing the Infinite-Choice Barrier—a structural impossibility theorem demonstrating that no algorithmic system can achieve ε-optimal performance across irreducibly infinite decision spaces, nor autonomously generate novel semantic frames. Drawing on Gödel’s incompleteness theorem, Turing’s Halting Problem, and Kantian epistemology, the argument identifies the epistemic boundary of algorithmic cognition. -/- Three corollaries ground the framework: • Semantic Closure — systems are confined to their native (...)
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark   2 citations  
  33. Labeled KE for Intuitionistic Propositional Logic.A. Solares-Rojas, Paolo Baldi & Ricardo O. Rodriguez - manuscript
    The tableau-like system KE is generalized to intuitionistic propositional logic by means of labeled signed formulas and constraints between labels, mimicking the relational semantics. To improve on proof-search and exploiting the meaning of negation, we further endow the system with free-variables. The resulting system enjoys the subformula property and terminates, either with a proof or a finite countermodel, without any extra mechanism. Proof and countermodel search is guided by generalizations of traditional reasoning patterns.
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  34. Varieties of Confluence Arguments, Part 1: Practical Applications.Jason Zesheng Chen - forthcoming - Synthese.
    This paper is the self-contained first part of a two-part series that examines the wide varieties of ways that mathematicians and philosophers have appealed to confluence phenomena in their work. In this part, we focus on the practical roles such phenomena can play, paying special attention to how they facilitate the communication of mathematical ideas (proofs, definitions, and conjectures) in actual practice. Through surveying the wide array of such arguments, I shall eventually hone in on two subtly distinct facets concerning (...)
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  35. Compressed Probabilistic Yoneda Tree: A Structural Framework for Distribution Representation.A. Eslami - forthcoming - Tbna.
    We introduce the **Compressed Probabilistic Yoneda Tree (CPYT)**, a framework for representing, comparing, and compressing probability distributions. By integrating Yoneda lemma principles, minimum spanning trees (MST), and ternary tree structures, CPYT enables a hierarchical and minimal structural representation of distributions based on a selected set of probes (e.g., Markov blankets). This approach allows provably correct reconstruction, comparison, and analysis of complex probabilistic systems without relying on traditional Shannon entropy or Kolmogorov complexity measures.
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  36. A short note on the significance of the Penrose-halting theorem.Nick Huggett - forthcoming - Bulletin of Symbolic Logic.
    In The Emperor’s New Mind [Penrose, 1989], Roger Penrose proves a variant of the halting problem, and uses it to argue that humans have cognitive capacities beyond the computable. In this short note I explicate his argument, and show how it fails, via a corollary of his result. My response to Penrose is in fact of a kind with a number of prior responses: he assumes human powers, that (as the corollary shows) no computer could have. However, as far as (...)
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  37. Did Turing prove the undecidability of the halting problem?Joel David Hamkins & Theodor Nenu - 2026 - Journal of Logic and Computation 36 (1).
    We discuss the accuracy of the attribution commonly given to Turing (1936, Proceedings of the London Mathematical Society, 42.3, 230–265) for the computable undecidability of the halting problem, coming eventually to a nuanced conclusion.
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  38. Herbrand semantics: A truth semantics for computational logic.Luis M. Augusto - 2025 - Journal of Knowledge Structures and Systems 6 (2):1-46.
    Semantics is what gives meaning to a logical language. Introductory books in formal logic almost invariably employ Tarskian semantics, a truth semantics that defines an interpretation as a variable assignment over a non-empty domain of discourse together with a signature interpretation. The problem with this semantics is that it generally dictates the undecidability of classical first-order logic due to an infinity of infinite models. In computational logic, decidability is a synonym for computability, and hence Tarskian semantics is not appropriate. In (...)
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  39. Computation, Impermanence, and the Art of Forgetting: Why Adaptive Systems Must Erase to Evolve.Benjamin James - 2025 - Internet Archive.
    Computation has become the dominant substrate of the modern era, promising permanence through infinite storage, redundancy, and replication. Yet beneath the surface of this digital immortality lies a structural contradiction: adaptive systems do not persist by remembering everything but by forgetting selectively. Coherence is not the product of perfect recall; it is the result of recursive selection and the active pruning of low-yield states. The illusion of permanence that computation creates threatens to lock civilization into entropy retention, mistaking accumulation for (...)
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark   1 citation  
  40. Why Machines Will Never Rule the World (2nd edition).Jobst Landgrebe & Barry Smith - 2025 - Abingdon, UK: Routledge.
    This is a revised and expanded second edition of Why Machines Will Never Rule the World. Its core argument remains the same: that an artificial intelligence (AI) that could equal or exceed human intelligence – sometimes called ‘artificial general intelligence’ (AGI) – is for mathematical reasons impossible. It offers two specific reasons for this claim: -/- - Human intelligence is a capability of the human brain and central nervous system, which is a complex dynamic system -/- - Systems of this (...)
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  41. The Champernowne constant as a "Gödelian real": rational in arithmetic, but transcendental in arithmetic & set theory. A link to the "P vs NP" problem?Vasil Penchev - 2025 - Computing Methodology eJournal (Elsevier: SSRN) 8 (95):1-15.
    The paper proves that the "Champernowne constant" (0.1234567891011121314 … where all natural numbers are consecutive digits of a decimal fraction) is a rational number, but only strictly within (Peano) arithmetic due to the axiom of induction. Combined with the previous well known results proved to be a transcendent real number in both (Peano) arithmetic & (ZFC) set theory, it is demonstrated to be a "Gödelian real number", rational in (Peano) arithmetic, but irrational (transcendent) in (Peano) arithmetic & (ZFC) set theory: (...)
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  42. Primes are KS fundamentally random (but in Hilbert arithmetic, not in the standard mathematics).Vasil Penchev - 2025 - Computation Theory Ejournal (Elsevier: Ssrn) 8 (123):1-25.
    The paper applies the newly introduced “KS fundamental randomness” to the nonstandardly generalized primes in Hilbert arithmetic to prove that the latter satisfies the necessary condition and separately the sufficient condition of the former. When the two conditions can be identified is also investigated. A review of other available generalizations of primes demonstrates that none of them is suitable for approaching the problem. The design aims to suggest a universal method for resolving number theory puzzles such as Goldbach’s conjecture. The (...)
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark   1 citation  
  43. The GOOGLE and XPRIZE award for how to use quantum computers practically: The problem of the “P” versus “NP” outputs of any quantum computer and the pathway for its resolving.Vasil Penchev - 2025 - Quantum Information Ejournal (Elsevier: Ssrn) 4 (26):1-80.
    The GOOGLE and XPRIZE $5,000,000 for the practical and socially useful utilization of the quantum computer is the starting point for ontomathematical reflections for what it can really serve. Its “output by measurement” is opposed to the conjecture for a coherent ray able alternatively to deliver the ultimate result of any quantum calculation immediately as a Dirac -function therefore accomplishing the transition of the sequence of increasingly narrow probability density distributions to their limit. The GOOGLE and XPRIZE problem’s solution needs (...)
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark   1 citation  
  44. Generalitation of the function N in Computational Analysis (12th edition).Rosanna Festa - 2024 - International Journal of Science, Engeneering and Technology 12 (2):1-4.
    The parallel research is contemporary to analyse processes and localisation in artificial intelligence (AI) associated with connexionism and learning algorithms. In machine learning, the perceptron (or McCulloch-Pitts neuron) is an algorithm for Boolean functions of binary classifiers. A binary classifier is a function which can decide whether or not an input, represented by a vector of numbers, belongs to some specific class. With a pattern N we use the calculator in synthesis applying polynomial advanced systems.
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  45. Can Computers Reason Like Medievals? Building ‘Formal Understanding’ into the Chinese Room.Lassi Saario-Ramsay - 2024 - In Alexander D. Carruth, Heidi Haanila, Paavo Pylkkänen & Pii Telakivi, True Colors, Time After Time: Essays Honoring Valtteri Arstila. Turku: University of Turku. pp. 332–358.
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  46. The van Wijngaarden grammars: A syntax primer with decidable restrictions.Luis M. Augusto - 2023 - Journal of Knowledge Structures and Systems 4 (2):1-39.
    Expressiveness and decidability are two core aspects of programming languages that should be thoroughly known by those who use them; this includes knowledge of their metalanguages a.k.a. formal grammars. The van Wijngaarden grammars (WGs) are capable of generating all the languages in the Chomsky hierarchy and beyond; this makes them a relevant tool in the design of (more) expressive programming languages. But this expressiveness comes at a very high cost: The syntax of WGs is extremely complex and the decision problem (...)
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark   1 citation  
  47. The Decision Problem for Effective Procedures.Nathan Salmón - 2023 - Logica Universalis 17 (2):161-174.
    The “somewhat vague, intuitive” notion from computability theory of an effective procedure (method) or algorithm can be fairly precisely defined even if it is not sufficiently formal and precise to belong to mathematics proper (in a narrow sense)—and even if (as many have asserted) for that reason the Church–Turing thesis is unprovable. It is proved logically that the class of effective procedures is not decidable, i.e., that no effective procedure is possible for ascertaining whether a given procedure is effective. This (...)
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark   1 citation  
  48. Effective Procedures.Nathan Salmon - 2023 - Philosophies 8 (2):27.
    This is a non-technical version of "The Decision Problem for Effective Procedures." The “somewhat vague, intuitive” notion from computability theory of an effective procedure (method) or algorithm can be fairly precisely defined, even if it does not have a purely mathematical definition—and even if (as many have asserted) for that reason, the Church–Turing thesis (that the effectively calculable functions on natural numbers are exactly the general recursive functions), cannot be proved. However, it is logically provable from the notion of an (...)
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  49. Where there’s no will, there’s no way.Alex Thomson, Jobst Landgrebe & Barry Smith - 2023 - Ukcolumn.
    An interview by Alex Thomson of UKColumn on Landgrebe and Smith's book: Why Machines Will Never Rule the World. The subtitle of the book is Artificial Intelligence Without Fear, and the interview begins with the question of the supposedly imminent takeover of one profession or the other by artificial intelligence. Is there truly reason to be afraid that you will lose your job? The interview itself is titled 'Where this is no will there is no way', drawing on one thesis (...)
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
  50. Why AI will never rule the world (interview).Luke Dormehl, Jobst Landgrebe & Barry Smith - 2022 - Digital Trends.
    Call it the Skynet hypothesis, Artificial General Intelligence, or the advent of the Singularity — for years, AI experts and non-experts alike have fretted (and, for a small group, celebrated) the idea that artificial intelligence may one day become smarter than humans. According to the theory, advances in AI — specifically of the machine learning type that’s able to take on new information and rewrite its code accordingly — will eventually catch up with the wetware of the biological brain. In (...)
    Remove from this list   Download  
     
    Export citation  
     
    Bookmark  
1 — 50 / 85