Skip to main content

Top Questions

-1 votes
3 answers
160 views

Why is map sort ideology less common?

1 vote
1 answer
208 views

What Comes After Sum Types?

1 vote
1 answer
82 views

Does log(log(n)) grow asymptotically slower than log(n) / log(log(n))?

1 vote
2 answers
60 views

What is the language generated by the context free grammar $S \rightarrow aSb \ | \ bSa| \ \epsilon $

2 votes
1 answer
77 views

A problem that is NP-complete on m by n grids

1 vote
1 answer
92 views

How to find a 3-approximation algorithm for the minimum 3-CNF problem?

1 vote
1 answer
75 views

Is it possible to "encrypt" a function?

1 vote
1 answer
66 views

Counting long and short intervals with two sensors

3 votes
1 answer
42 views

Other vertices on the shortest path between two specific vertices

-1 votes
1 answer
56 views

Ways to compact arrays

1 vote
1 answer
36 views

Does adding two positive floating point numbers ever result in a smaller number?

0 votes
0 answers
42 views

Maximizing Edge Sum

0 votes
0 answers
41 views

Didactic tool to play with deterministic and nondeterministic automata

3 votes
0 answers
39 views

reference for SAT formula for connectedness

1 vote
0 answers
38 views

A confusion about Karnaugh Map

0 votes
1 answer
34 views

Decidability using oracle

2 votes
0 answers
30 views

Is spanner a subgraph?

0 votes
0 answers
25 views

Why $TIME(2^{n^k})\nsubseteq NTIME(n^k)$?

-1 votes
0 answers
19 views

What is the difference between "inclusive and" and "exclusive and"

1 vote
1 answer
18 views

Why are polygon meshes explicit representations of a model when you're not explicitly storing most of the points?

0 votes
0 answers
17 views

Is Homomorphic Computation Possible Using Graph Theory

1 vote
1 answer
15 views

build a model with fuzzy prior knowledge and train it

0 votes
0 answers
11 views

How to define a normal Markov algorithm (NMA) to swap two ternary numbers separated by the symbol "^"?

0 votes
0 answers
11 views

Determining the Computability, Totality, and Range of Two Turing Machine-Dependent Functions


Looking for more? Browse the complete list of questions, or popular tags. Help us answer unanswered questions.