Computer Science Stack Exchange is a question and answer site for students, researchers and practitioners of computer science. It only takes a minute to sign up.

Sign up to join this community
Anybody can ask a question
Anybody can answer
The best answers are voted up and rise to the top
Computer Science

Top Questions

Ask Question
Active 4 Bountied Hot Week Month
4 answers
13 votes
3k views
Why is tail recursion better than regular recursion?
Davislor
  • 1,083
2 answers
7 votes
3k views
Is the Berkeley tutorial on Fibonacci trees using wrong figures?
John L.
  • 28.5k
1 answer
5 votes
486 views
Why are $\sf{P} \ne \sf{NP}$ and $\sf{NP} \ne \sf{coNP}$ compatible?
user21820
  • 360
2 answers
6 votes
231 views
What edges are not in a Gabriel graph, yet in a Delauney graph?
HEKTO
  • 2,890
1 answer
4 votes
512 views
How could you encode such a function in lambda calculus?
jwodder
  • 119
1 answer
4 votes
407 views
What are the fundamentals of calculating space complexity in loops?
D.W. ♦
  • 138k
2 answers
-2 votes
172 views
What are some problems in EXPTIME not known to be EXPTIME-complete?
Reiner Czerwinski
  • 118
1 answer
3 votes
164 views
Designing a Queue that efficiently tracks position
Glorfindel
  • 670
2 answers
1 vote
59 views
Is it accurate to contrast a Turing machine with finite automata by claiming the former is stateful and the latter is pure?
Andrej Bauer
  • 27.7k
1 answer
3 votes
152 views
Efficient intersection of equivalence classes
Yuval Filmus
  • 262k
1 answer
4 votes
116 views
Parition a multiset of numbers into two subsets, how to maximize the sum of their medians?
Inuyasha Yagami
  • 3,668
2 answers
1 vote
79 views
Hash maps vs extending structs / classes
reinierpost
  • 4,466
1 answer
0 votes
189 views
Turing machine with infinite tape alphabet
nir shahar
  • 10.3k
1 answer
4 votes
68 views
Attempt to reduce to problem of inner product
V. Prasad
  • 93
3 answers
2 votes
57 views
Why is M^e mod N the ciphertext and not just M^e
kelalaka
  • 1,036
1 answer
3 votes
83 views
Is NL closed under complemenrt?
Yuval Filmus
  • 262k
2 answers
3 votes
56 views
Why do we not use continuous real quantities to represent continuous numbers
D.W. ♦
  • 138k
1 answer
3 votes
55 views
Relation between $P$ vs $\mathit{NP}$ and $P^{\mathit{NP}}$ vs $\mathit{NP}^{\mathit{NP}}$ questions?
Yuval Filmus
  • 262k
2 answers
1 vote
54 views
Iterable hash table
D.W. ♦
  • 138k
2 answers
1 vote
41 views
What are some problems in EXP not known to be EXPTIME-Complete, but also do not have any known algorithm in NP?
Reiner Czerwinski
  • 118
2 answers
3 votes
66 views
Given a vector of points, what is the fastest algorithm to find all pairs of points at a distance of 1?
pcpthm
  • 376
2 answers
1 vote
106 views
Algorithm to convert a large number (output of a hashing algorithm) into something easily compared visually by humans?
Discrete lizard ♦
  • 6,930
1 answer
4 votes
62 views
$\{uuv\mid u\in\Sigma^+, v\in \Sigma^*\}$ and pumping lemma
Yuval Filmus
  • 262k
1 answer
3 votes
62 views
Can it be NP hard to calculate the value of a function?
D.W. ♦
  • 138k
2 answers
0 votes
76 views
Can we DISPROVE that a problem is NP-complete
Reiner Czerwinski
  • 118
1 answer
2 votes
74 views
D* Lite - can edge costs be asymmetric?
BlueRaja - Danny Pflughoeft
  • 1,443
2 answers
1 vote
71 views
How can I write 2^65 on my 64-bit computer?
Lost
  • 113
0 answers
5 votes
89 views
Optimization problem with discrete and continuous components
dpalma
  • 255
3 answers
2 votes
87 views
Proving that a class equals NP ∩ coNP
Lioo7
  • 21
2 answers
2 votes
86 views
What if solving P vs NP revealed a contradiction?
Reiner Czerwinski
  • 118
1 answer
2 votes
52 views
Maximum independent subset for graphs with lots of edges
Inuyasha Yagami
  • 3,668
1 answer
2 votes
65 views
Proof that if the residual network of a max flow has no cycles then the max flow is unique
John L.
  • 28.5k
2 answers
2 votes
83 views
Bin-packing with a capacity constraint on pairs of bins
Inuyasha Yagami
  • 3,668
1 answer
0 votes
63 views
Trivial Proof that EXP = PSPACE(im 99% sure i'm doing somthing wrong.)
Colonizor48
  • 105
1 answer
0 votes
61 views
Is $\Sigma^*$ countable or uncountable?
Ordoshsen
  • 473
1 answer
1 vote
78 views
define the head expressions
ssa
  • 13
2 answers
0 votes
74 views
Is Python truly OOP?
Rinkesh P
  • 107
2 answers
0 votes
95 views
How do I find out what SPACE a language has?
Nathaniel
  • 5,123
0 answers
0 votes
92 views
Find a bipartition of points using blackbox
Discrete lizard ♦
  • 6,930
0 answers
5 votes
71 views
+50
Optimization on hypergraph "refinements"
taktoa
  • 350
2 answers
0 votes
43 views
Solving time of large TSP instances
Ordoshsen
  • 473
1 answer
1 vote
43 views
If Interpreters are used to run code and are written in another language, won't interpreters need interpreters?
Jörg W Mittag
  • 4,946
1 answer
0 votes
70 views
Find most vertices in a directed tree where no path of length less than 3 connects any pair
John L.
  • 28.5k
1 answer
-1 votes
70 views
if P=NP, and if language A is not NP-hard, A = ∅ or A = Σ*
D.W. ♦
  • 138k
1 answer
1 vote
53 views
Whether and how to distinguish two kinds of $O(1)$ speedup
Juho
  • 21.9k
2 answers
0 votes
51 views
Can a software program be stored in just one memory cell?
Jörg W Mittag
  • 4,946
1 answer
1 vote
30 views
Is the following function computable? is it total?
nir shahar
  • 10.3k
1 answer
0 votes
49 views
Randomized Algorithm Log-Space Exp-Time
José Duarte de Azevedo e Cunha
  • 13

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

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.