computation-theory

23 Questions
Newest Active Unanswered Frequent
Score
View
Card Compact
What's the difference between the worst case and average case of a problem?
user_148493810
•
1
1
182
computation-theory cryptography complexity-theory
Deterministic Pushdown Automata for L = a^nb^n | n >=0) Python Program
user_110148320
•
2
1
906
pushdown-automaton computation-theory automata context-free-grammar python
Negative speed up in Amdahl's law?
user_147314660
•
3
1
648
parallelism-amdahl computation-theory computer-science parallel-processing cpu-architecture
Efficient way to find closest vector from 10M of samples
user_23618360
•
2
1
267
computation-theory in-memory-database computational-geometry algorithm python
Need a better explanation of this lengthy DFA word problem ( CS : Formal Language & Automata course)
user_137111440
•
2
1
359
computation-theory dfa deterministic automata formal-languages
Passive learning in finite state automata
user_54199350
•
2
1
143
computation-theory deterministic state-machine finite-automata
Constructing CFG for even length words with maximum of two 0's
user_64621690
•
2
3
902
context-free-language computation-theory automata context-free-grammar
Build enumerator (printer) for { 0 ^ (3 ^ n) | n >=0} with at most 10 states including print and halt, limited alphabet?
user_100351700
•
4
1
462
computation-theory computer-science turing-machines algorithm
Most efficient way to check if two vectors are parallel
user_76852680
•
4
2
5021
computation-theory vector geometry c++
How to determine if one regex is subset of another?
user_83783120
•
3
1
1514
computation-theory fsm regex
Hot Questions