halting problem

Submit

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

You are given a program in your programming language of choice as input. As output, you must say if the program eventually halts. All examples are in Python.

Options

exec is denied

rejudge feature is enabled

now post-mortem time, all source codes will be revealed

Sample input:_

print("Obviously doesn't halt")

Sample output:

True

Sample input:_

while True:
    print("Never halts")

Sample output:

False

Sample input:_

def f():
    yield 0
    f()

for _ in f(): pass

Sample output:

False

Ranking

Ruby _

Ruby2 _

Perl _

Python _

Python3 _

JavaScript _

SNOBOL _

Atlas _

C _

Haskell _

Java _

AWK _

sed _

Bash (builtins) _

GolfScript _

gs2 _

Nibbles _

FerNANDo _

Lazy-K _

Scala _

Language Ranking_

return to the top page