DEVHIDE
Login Or Sign up

List Question

20
245
Views

Ways to measure bit sequence complexity

Published on
#performance #sequence #complexity-theory #computation #computability
1k
Views

Does there exist a TM for all countable languages?

Published on
#finite-automata #turing-machines #computability #countable
1.6k
Views

Turing Machines and Lambda Calculus equivalence

Published on
#functional-programming #lambda-calculus #turing-machines #computability
573
Views

Is poly-time functions class recursively enumerable?

Published on
#computer-science #computability
11.4k
Views

What is the "trick" to writing a Quine?

Published on
#quine #computability
313
Views

program to reproduce itself and be useful -- not a quine

Published on
#quine #computability
436
Views

NP optimization problems (definition)

Published on
#algorithm #computability
559
Views

Recursively enumerable (computably enumerable) languages closed under permutation?

Published on
#computability #decidable
110
Views

Proving the inexpressibility of a function in a given language

Published on
#programming-languages #proof #computability
69
Views

What does it mean to pass the machine and it's description as the input in the halting problem?

Published on
#automata #turing-machines #computability
8.4k
Views

REGEX L(r) = {a^n b^m : n + m is even}, r =?

Published on
#regex #math #automata #formal-languages #computability
124
Views

Does my solution show that the language is uncomputable by applying rice's theorem?

Published on
#automation #discrete-mathematics #turing-machines #computability
157
Views

Where can I find good explanations of Computability and Complexity?

Published on
#module #resources #complexity-theory #computability
194
Views

Deciding inhabitation?

Published on
#logic #lambda-calculus #computability
644
Views

Understanding Σ* and Σ in formal languages

Published on
#automata #formal-languages #computability
120
Views

Can we assure a strictly decreasing function is computable?

Published on
#turing-machines #computation #computability
80
Views

What is the most concise way to generate strings of language anbncn using JavaScript without using loops?

Published on
#javascript #lambda-calculus #turing-machines #declarative #computability
454
Views

Is it possible to create an algorithm which generates an autogram?

Published on
#algorithm #language-agnostic #computability
699
Views

"Reduction" from the complement of the universal language (L_u) to the language of nonempty-language Turing machines (L_ne)

Published on
#computation-theory #turing-machines #reduction #decidable #computability
702
Views

Disjunctive Normal Form and satisfiable is in P (DNFSAT)

Published on
#computer-science #computation-theory #computability

Trending Questions

Popular # Hahtags

javascript python java c# php android html jquery c++ css ios sql mysql r reactjs node.js arrays c asp.net json python-3.x ruby-on-rails .net sql-server swift django angular objective-c pandas excel

Popular Questions

Copyright © 2021 Jogjafile Inc.