Badge

 Teacher Answered first question with score of 1 or more.

This badge has been awarded 658 times. Recently awarded to:
17h ago
Design a Turing Machine Checking if Apples and Bananas are Even — Nik Bougalis 1684
1d ago
Grammar that numbers of letters `c` is greater than number of letters `b` — Robert Kilar 1342
1d ago
Grammar that numbers of letters `c` is greater than number of letters `b` — larsmans 1311
may 18 at 17:52
(post deleted or otherwise unavailable) — systemovich 1011
may 17 at 8:48
Can we say DFA is more efficient than NFA? — Untitled 1628
may 16 at 11:16
MAX 10-SAT Algorithm — Armin Meisterhirn 314
may 14 at 8:44
Issues with using greedy algorithm (Interval scheduling variant) — AndrewD 185
may 14 at 2:52
Show that it is undecidable if two Turing Machines accept the same language — Quinn Culver 1213
may 13 at 0:18
Show that Vertex-Cover is NP-complete, using Stable-Set — Greg 1485
may 13 at 0:13
Finding cycles in a graph — Learner 1112
may 12 at 15:21
Performance differences between Go-Back-N and Selective Repeat ARQ protocols? — inphi 261
may 12 at 10:10
Parsing a string with LR parsing table — Chris Dodd 1312
may 10 at 14:00
Is {xyx | |x|≥1} context-free? — Sai Manoj Kumar Yadlapati 1214
may 8 at 12:20
Designing a regular expression for the set of all binary that contain strings without a particular sub string (i.e. $110$) — ChesterX 484
may 6 at 10:58
Why don't we scale the cost of memory access when analyzing runtime of algorithms? — Bryan Olivier 1685
may 4 at 1:20
Binary decision diagram for a six-figure Boolean function — Uriel 1257
may 3 at 20:18
Without using pumping lemma, can we determine if $A =\{ww \mid w \in \{0,1\}^* \}$ is non regular? — Ilmari Karonen 1413
may 2 at 21:05
What is a sort in Programming Language Semantics? — minopret 1112
apr 30 at 11:37
How to take complement of a language? — echad 185111
apr 29 at 18:36
Prove that $L_1$ is regular if $L_2$, $L_1L_2$, $L_2L_1$ are regular — Alejandro Sazo 34517
apr 28 at 23:50
Can a runtime environment detect an infinite loop? — Kyle Strand 2295
apr 28 at 18:37
What does the posterior probability of a variable mean in the Bayes' rule? — mruether 564
apr 27 at 23:42
Can all permutations of a set or string be generated in O(n log n) time? — Fayez Abdlrazaq Deab 1327
apr 26 at 16:18
Data Structure for Set Intersection? — Karl Damgaard Asmussen 363
apr 26 at 13:22
Data Structure for Set Intersection? — Rasmus Pagh 1311
apr 26 at 13:07
How to construct and write down a Turing machine for a given language? — Matt Hintzke 1838
apr 24 at 3:18
Predicting energy consumption of households — Chris Nash 1112
apr 23 at 13:28
Does our PC work as Turing Machine? — Sentry 1433
apr 23 at 12:03
Internal and External Fragmentation — user1234440 1111
apr 23 at 9:37
Identifying an object in an image based on color (AI ?) — lewellen 1264
apr 22 at 15:41
The List functor — dorchard 1312
apr 21 at 16:50
Prove NP-completeness of deciding whether there is an edge-tour of at most a given length — n.m. 1362
apr 21 at 12:45
The physical implementation of quantum annealing algorithm — Joe Fitzsimons 1512
apr 21 at 10:17
How does the problem of having a coffee-machine close relate to vertex cover? — cbra 705
apr 21 at 7:47
What is, exactly, $\lambda$-calculus? — mhelvens 21615
apr 20 at 17:47
How to show a problem is NP-complete — Steven 1057
apr 20 at 17:26
Parallel Computing: Past Vs Present — Wandering Logic 472111
apr 19 at 21:35
The physical implementation of quantum annealing algorithm — hadsed 984
apr 19 at 20:04
What is the relation between P vs. NP and Nature's ability to solve NP problems efficiently? — dhj 263
apr 18 at 13:29
Explaining why FFT is faster than DFT for the general public? — gpuguy 2836
apr 15 at 4:21
Behavior of iterative application of LZ77 — Rob 111
apr 14 at 22:20
Hardware interrupts from keystrokes — trideceth12 1464
apr 14 at 10:36
Similarities mergesort and Cooley–Tukey FFT algorithm? — Arrigo 261
apr 12 at 20:50
Find non-overlapping scheduled jobs with maximum cost — Sparr 1053
apr 9 at 18:50
Can an FSA count? — Torbjörn 413
apr 8 at 18:18
NP-Complete Proof — andand 1314
apr 8 at 18:03
Could I simulate the implementation of memory components — Neha Karanjkar 1111
apr 7 at 14:15
Is this graph a hamiltonian graph? — fidbc 1211
apr 7 at 12:59
AVL tree with fixed height and as few elements as possible — Huck Bennett 1844
apr 7 at 10:29
Free and bound variables in a lambda-calculus term — plmday 1114
apr 6 at 12:15
Prize collecting steiner tree — David Eisenstat 1661
apr 5 at 20:41
How to detect sunshine on a photo — decden 1713
apr 4 at 17:07
Regularity of the exact middle of words from a regular language — ipsec 1005
apr 3 at 4:41
Are genetic algorithms special instances of random search done in an unexpectedly short run-time? — nerorevenge 234
apr 2 at 14:47
Is every regular language Turing-decidable, and how can we prove this? — Mandar Mitra 661
apr 2 at 10:06
A good introductory book on cryptography — Stefan 1111
mar 31 at 21:50
How DMA improves I/O operation efficiency? — user1129682 1212
mar 31 at 19:55
A good introductory book on cryptography — Mok-Kong Shen 1374
mar 31 at 19:25
A good introductory book on cryptography — Ebbe M. Pedersen 1364
mar 28 at 23:14
How to write stack programs for arithmetic terms? — ratchet freak 1112
1 2 3 4 5 … 11