Search code examples
Detecting if a Program is in an Infinite Loop (Read: Solving the Halting Problem)...


infinite-loophalting-problem

Read More
Proof that the halting problem is NP-hard?...


theoryproofhalting-problemnp

Read More
Is there a "good enough" solution for the halting problem?...


halting-problem

Read More
How does this proof, that the halting problem is undecidable, work?...


halting-problem

Read More
Verifying halting-problem on self-implemented pseudo-assembly...


c++recursionassemblyhalting-problem

Read More
Automated computation of algorithm time complexity for terminating algorithms...


computer-sciencebig-ocode-analysistime-complexityhalting-problem

Read More
Determining a program's execution time by its length in bits?...


time-complexitycollatzcode-complexityhalting-problemcomputability

Read More
Is mfix for Maybe impossible to be nontrivially total?...


haskellmonadsoption-typehalting-problemfixpoint-combinators

Read More
How to escape infinite loop in VBA / VB.NET...


excelvbadebugginginfinite-loophalting-problem

Read More
When have you come upon the halting problem in the field?...


language-agnosticfieldtheoryturing-machineshalting-problem

Read More
Python - long halt while calculating palindrome number...


pythonfor-loopif-statementpalindromehalting-problem

Read More
Can a program decide whether an arbitrary program halts for SOME input?...


logiccomputer-sciencehalting-problemcomputability

Read More
How can undecidable instances actually hang the compiler?...


haskelltypeclasshalting-problemundecidable-instances

Read More
Meteor - detecting infinite loop...


javascriptmeteorhalting-problem

Read More
When is theoretical computer science useful?...


theoryturing-machineshalting-problemcomputation

Read More
Does there exist an algorithm that can solve Vim Golf problems...


algorithmvimcomputer-sciencehalting-problemcomputability

Read More
Can the halting prοblem be sοlved for certain finite functions?...


turing-machineshalting-problem

Read More
Halting in non-Turing-complete languages...


theoryturing-completehalting-problem

Read More
Letter substitutions termination...


stringcomplexity-theorysubstitutionhalting-problem

Read More
what is exactly the reason of halting...


algorithmtheorycomputation-theoryhalting-problem

Read More
Recognition of Undecidable Propositions(infinite loop)...


halting-problem

Read More
'try' can decide when a program halts...


haskellhalting-problem

Read More
Detecting infinite loop in brainfuck program...


algorithminterpreterinfinite-loophalting-problembrainfuck

Read More
scala compiler's stackoverflow protection...


scalascalachalting-problem

Read More
Why do we need to use the negation part in Turing's Halting Proof?...


loopslogicproofturing-machineshalting-problem

Read More
Infinite loops in Java...


javahalting-problem

Read More
non-strict evaluation in Haskell regarding halting-prob...


haskellhalting-problemmonotone

Read More
Is it possible to make a halting function if you don't call it on itself?...


recursionlogiccomputation-theoryhalting-problem

Read More
"Finding all the code in a given binary is equivalent to the Halting problem." Really?...


computer-scienceemulationhalting-problemp-np

Read More
Halting really undecidable for computers with limited memory?...


language-agnostichalting-problem

Read More
BackNext