Questions
Linux
Laravel
Mysql
Ubuntu
Git
Menu
HTML
CSS
JAVASCRIPT
SQL
PYTHON
PHP
BOOTSTRAP
JAVA
JQUERY
R
React
Kotlin
×
Linux
Laravel
Mysql
Ubuntu
Git
New posts in halting-problem
Java: Iterative method returning an object
Feb 20, 2023
java
recursion
halting-problem
Do agda programs necessarily terminate?
Dec 01, 2022
emacs
agda
halting-problem
Automated computation of algorithm time complexity for terminating algorithms
May 03, 2022
computer-science
big-o
code-analysis
time-complexity
halting-problem
Is there a "good enough" solution for the halting problem?
Oct 29, 2022
halting-problem
How can undecidable instances actually hang the compiler?
Dec 03, 2019
haskell
typeclass
halting-problem
undecidable-instances
Is finding pointers in C/C++ code statically equivalent to the Halting Ρroblem?
Apr 22, 2022
c++
c
pointers
static-analysis
halting-problem
Is mfix for Maybe impossible to be nontrivially total?
May 21, 2020
haskell
monads
maybe
halting-problem
fixpoint-combinators
option-type
Automatically and deterministicly testing a function for associativity, commutativity etc
Dec 23, 2020
haskell
higher-order-functions
halting-problem
associativity
commutativity
"Finding all the code in a given binary is equivalent to the Halting problem." Really?
Apr 27, 2022
computer-science
emulation
halting-problem
p-np
Do all regular expressions halt?
May 14, 2018
regex
halting-problem
Halting in non-Turing-complete languages
Mar 21, 2022
theory
turing-complete
halting-problem
Proof that the halting problem is NP-hard?
Sep 04, 2022
theory
proof
halting-problem
np
When is theoretical computer science useful?
Sep 04, 2022
theory
turing-machines
halting-problem
computation
Determining whether a regex is a subset of another
Aug 31, 2022
regex
regular-language
halting-problem
Practical non-Turing-complete languages?
Aug 27, 2022
regex
finite-automata
turing-complete
halting-problem
What exactly is the halting problem?
Aug 27, 2022
computer-science
halting-problem
When have you come upon the halting problem in the field? [closed]
Oct 20, 2022
language-agnostic
field
theory
turing-machines
halting-problem
Infinite loops in Java
Aug 17, 2022
java
halting-problem