StackOverflow Questions for Tag: halting-problem

Lion

Reputation: 19027

Infinite loops in Java

javahalting-problem

Score: 83

Answers: 16

Kyle Cronin

Reputation: 79073

Practical non-Turing-complete languages?

regexfinite-automataturing-completehalting-problem

Score: 56

Answers: 9

Sandeep Tale

Reputation: 1

Getting Error in flutter What went wrong: Execution failed for task ':app:checkDebugAarMetadata'. >

flutterdependencieshalting-problem

Score: -1

Answers: 1

poundifdef

Reputation: 19353

What exactly is the halting problem?

computer-sciencehalting-problem

Score: 59

Answers: 24

user541686

Reputation: 210352

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

infinite-loophalting-problem

Score: 3

Answers: 3

templatetypedef

Reputation: 372664

Proof that the halting problem is NP-hard?

theoryproofhalting-problemnp

Score: 32

Answers: 1

EpsilonVector

Reputation: 4043

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

halting-problem

Score: 8

Answers: 7

1729

Reputation: 5051

Is solving the halting problem easier than people think?

language-agnostichalting-problem

Score: 2

Answers: 8

manhkhoa168

Reputation: 191

poweroff redirect system halted

exitshutdownhalting-problempower-off

Score: 3

Answers: 1

jfisk

Reputation: 6205

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

halting-problem

Score: 19

Answers: 2

Steven-Carrot

Reputation: 3051

What problem type the Power Set belong to?

knapsack-problemnpnp-completenp-hardhalting-problem

Score: 0

Answers: 0

RyanKao

Reputation: 331

The difference between halting and accepting in a Turing machine

turing-machineshalting-problem

Score: 0

Answers: 1

Robin Andrews

Reputation: 3794

Inputs to Program to Illustrate Halting Problem

computabilityhalting-problem

Score: 1

Answers: 1

vaibhav3027

Reputation: 51

MySQL keeps ignoring MAX_EXECUTION_TIME

mysqlhalting-problem

Score: 0

Answers: 0

user502187

Reputation:

Discrete Logarithm in Prolog

prologprimespumping-lemmahalting-problem

Score: -2

Answers: 2

StuckInTheFridge

Reputation: 1

Is Rice's Theorem equivalent to the Halting problem?

complexity-theoryproofcomputation-theoryhalting-problem

Score: 0

Answers: 0

Romil

Reputation: 55

Every np-complete problem reduces to the Halting problem. Is this true?

np-completenp-hardhalting-problem

Score: 1

Answers: 0

Vinícius

Reputation: 15718

Verifying halting-problem on self-implemented pseudo-assembly

c++recursionassemblyhalting-problem

Score: 0

Answers: 4

singpolyma

Reputation: 11241

Automated computation of algorithm time complexity for terminating algorithms

computer-sciencebig-ocode-analysistime-complexityhalting-problem

Score: 6

Answers: 3

user12546101

Reputation:

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

time-complexitycollatzcode-complexityhalting-problemcomputability

Score: 1

Answers: 1

PreviousPage 1Next

StackOverflow Questions for Tag: halting-problem

Infinite loops in Java

Practical non-Turing-complete languages?

Getting Error in flutter What went wrong: Execution failed for task &#39;:app:checkDebugAarMetadata&#39;. &gt;

What exactly is the halting problem?

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

Proof that the halting problem is NP-hard?

Is there a &quot;good enough&quot; solution for the halting problem?

Is solving the halting problem easier than people think?

poweroff redirect system halted

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

What problem type the Power Set belong to?

The difference between halting and accepting in a Turing machine

Inputs to Program to Illustrate Halting Problem

MySQL keeps ignoring MAX_EXECUTION_TIME

Discrete Logarithm in Prolog

Is Rice&#39;s Theorem equivalent to the Halting problem?

Every np-complete problem reduces to the Halting problem. Is this true?

Verifying halting-problem on self-implemented pseudo-assembly

Automated computation of algorithm time complexity for terminating algorithms

Determining a program&#39;s execution time by its length in bits?

Getting Error in flutter What went wrong: Execution failed for task ':app:checkDebugAarMetadata'. >

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

Is Rice's Theorem equivalent to the Halting problem?

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