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
0 answers
0 votes
11 views
Summing of time complexities into one single representation
John Smith
  • 125
0 answers
4 votes
39 views
A Turing machine with each cell accessed at most $10$ times has an equivalent NFA
Emolga
  • 141
1 answer
1 vote
33 views
Why exactly is Zero Knowledge Proof used here?
D.W. ♦
  • 138k
2 answers
2 votes
29 views
What does "lambda terms modulo convertibility" mean?
Guy Coder
  • 4,951
0 answers
-2 votes
11 views
How can you use modern cryptography techniques to enhance information Security? [closed]
Christopher Gundersen
  • 1
0 answers
0 votes
13 views
Diameter of a convex hull
Jake1234
  • 111
0 answers
1 vote
25 views
How do COVID-19 Vaccination ID verifications work? How do they ensure that the ID is not faked?
Aidre Cabrera
  • 11
1 answer
0 votes
14 views
Calculate post dominator with non exiting control flow
Sim
  • 561
0 answers
0 votes
12 views
Limited number of calling for a decision blackbox to compute all the solutions
Dan D-man
  • 463
2 answers
0 votes
18 views
Disjoint Set deletion
Jakube
  • 1,276
1 answer
0 votes
24 views
Is there an OS with capability to freeze/unfreeze any app?
D.W. ♦
  • 138k
0 answers
1 vote
14 views
Finding highly-connected regions of graphs
Gabriel
  • 11
0 answers
1 vote
26 views
What does "terms modulo" mean? [duplicate]
Guy Coder
  • 4,951
0 answers
0 votes
14 views
Definition of the term "access efficiency" in the context of computer systems
Abhishek Ghosh
  • 1,024
0 answers
0 votes
12 views
Is DQN with experience Delay a thing?
Sondreeo
  • 1
0 answers
-1 votes
27 views
Relational Algebra: set theoretic definitions for typical operations?
Nick
  • 141
1 answer
1 vote
32 views
If the Pushdown-Automaton for a language is deterministic, is the language non-ambiguous?
Hendrik Jan
  • 26.6k
1 answer
0 votes
34 views
Are turing machines & equivalents with infinite sized random programs still turing machines?
nir shahar
  • 10.3k
1 answer
1 vote
38 views
Subtraction on Big Theta notation
Yuval Filmus
  • 262k
0 answers
0 votes
23 views
If $L_1 \leq_m L_2$, and $L_2$ is decidable, is $L_1$ then decidable?
Matthias K.
  • 29
0 answers
0 votes
16 views
Sparse Table Memory Space Complexity
Avv
  • 449
0 answers
0 votes
30 views
Is this an example of a zero-knowledge proof?
Anon
  • 1
1 answer
0 votes
33 views
Prove there is an algorithm that needs at most n-1 comparisons to check if n-element array has all equal elements?
Robert Longson
  • 105
2 answers
0 votes
74 views
Is Python truly OOP?
Rinkesh P
  • 107
1 answer
0 votes
25 views
What would be a pseudocode of try-catch pattern, common in generally all programming languages?
gnasher729
  • 24.4k
1 answer
0 votes
12 views
How to simulate an NTM using a DTM?
D.W. ♦
  • 138k
1 answer
0 votes
26 views
(Numerical Analysis) What is the largest double float represented for the gamma function and $n!$
gnasher729
  • 24.4k
0 answers
-1 votes
26 views
What is Differed between Multitasking OS and timesharing OS
Hamza
  • 1
0 answers
0 votes
17 views
Polynomial Deterministic Algorithm for MAX-QP problem with multiplicative errror $1/n$
envy grunt
  • 146
1 answer
2 votes
80 views
+50
Skyline problem with triangular buildings
pcpthm
  • 376
0 answers
0 votes
20 views
Is there a standard data structure for sparse block matrices where each block has the same value?
Gabi
  • 23
0 answers
-3 votes
12 views
SQLite Android Studio JOIN tables [closed]
Anonymous
  • 1
1 answer
0 votes
12 views
Define a directed edge in a DAG using partial ordering
D.W. ♦
  • 138k
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
15 views
division expression in tuple relational calculus
Rinkesh P
  • 107
0 answers
0 votes
39 views
Max RAM capacity on modern cpus
T k
  • 1
0 answers
0 votes
34 views
Are arrays “more abstract” than stacks or queues?
John Vandivier
  • 111
1 answer
1 vote
24 views
Minimum number of intervals to cover all possible colors
Ashkan Khademian
  • 120
0 answers
0 votes
23 views
Algorithm for scheduling tasks and resources [closed]
E. Williams
  • 113
2 answers
1 vote
54 views
Iterable hash table
D.W. ♦
  • 138k
0 answers
5 votes
69 views
+50
Optimization on hypergraph "refinements"
taktoa
  • 350
2 answers
1 vote
32 views
Does multiplying word size numbers take constant time?
Yuval Filmus
  • 262k
2 answers
0 votes
63 views
Θ, O, Ω, and how they relate to each other as subsets
Rohit Singh
  • 31
0 answers
4 votes
40 views
Algorithm to find equivalent classes of homotopic pathes on a grid with obstacles
Johan
  • 141
1 answer
1 vote
29 views
Why Prefer Two Stacks to an Array for Undo/Redo?
benrg
  • 1,180
0 answers
1 vote
15 views
Are there more efficient recognizers for the halting problem?
zyl1024
  • 442
1 answer
2 votes
74 views
D* Lite - can edge costs be asymmetric?
BlueRaja - Danny Pflughoeft
  • 1,443
0 answers
0 votes
20 views
How to count the number of nodes for a tree generated by context free grammar derivation?
Oleg Dats
  • 231

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.