What is the computational complexity for regular languages?
128004
Does DTIME(O(n)) = REGULAR?
67792
Question about the simplex method complexity
129831
What is the computational cost of random search algorithm?
108580
Java 7 String - substring complexity
151994
Why do first order languages have at most countably many symbols?
29487
What is the time complexity of conjugate gradient method?
107975
Show that the class of regular languages is closed under shuffle
158295
First Order Logic clauses decidability
68841
Is it true that a language is regular?
67541
When does "X is NP-complete" imply "#X is #P-complete"?
132118
Computing the $n^{\textrm{th}}$ permutation of bits.
6211
Algorithm: how to find a column in matrix filled with all 1, time complexity O(n)?
50993
Faithful representations and character tables
23526
Complexity of arithmetic in a finite field?
10519
Describe in English a Turing machine that semidecides the following language - Is this solution correct?
46430
A simple decision problem whose decidability is not known
92135
If $A$ is regular, is the language $\{x \;\mid\; \exists y : |y| = |x|^2, xy \in A\}$ regular?