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

Top Questions

0 answers
0 votes
11 views
Summing of time complexities into one single representation
0 answers
4 votes
39 views
A Turing machine with each cell accessed at most $10$ times has an equivalent NFA
1 answer
1 vote
33 views
Why exactly is Zero Knowledge Proof used here?
2 answers
2 votes
29 views
What does "lambda terms modulo convertibility" mean?
0 answers
-2 votes
11 views
How can you use modern cryptography techniques to enhance information Security? [closed]
0 answers
0 votes
13 views
Diameter of a convex hull
0 answers
1 vote
25 views
How do COVID-19 Vaccination ID verifications work? How do they ensure that the ID is not faked?
1 answer
0 votes
14 views
Calculate post dominator with non exiting control flow
0 answers
0 votes
12 views
Limited number of calling for a decision blackbox to compute all the solutions
2 answers
0 votes
18 views
Disjoint Set deletion
1 answer
0 votes
24 views
Is there an OS with capability to freeze/unfreeze any app?
0 answers
1 vote
14 views
Finding highly-connected regions of graphs
0 answers
1 vote
26 views
What does "terms modulo" mean? [duplicate]
0 answers
0 votes
14 views
Definition of the term "access efficiency" in the context of computer systems
0 answers
0 votes
12 views
Is DQN with experience Delay a thing?
0 answers
-1 votes
27 views
Relational Algebra: set theoretic definitions for typical operations?
1 answer
1 vote
32 views
If the Pushdown-Automaton for a language is deterministic, is the language non-ambiguous?
1 answer
0 votes
34 views
Are turing machines & equivalents with infinite sized random programs still turing machines?
1 answer
1 vote
38 views
Subtraction on Big Theta notation
0 answers
0 votes
23 views
If $L_1 \leq_m L_2$, and $L_2$ is decidable, is $L_1$ then decidable?
0 answers
0 votes
16 views
Sparse Table Memory Space Complexity
0 answers
0 votes
30 views
Is this an example of a zero-knowledge proof?
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?
2 answers
0 votes
74 views
Is Python truly OOP?
1 answer
0 votes
25 views
What would be a pseudocode of try-catch pattern, common in generally all programming languages?
1 answer
0 votes
12 views
How to simulate an NTM using a DTM?
1 answer
0 votes
26 views
(Numerical Analysis) What is the largest double float represented for the gamma function and $n!$
0 answers
-1 votes
26 views
What is Differed between Multitasking OS and timesharing OS
0 answers
0 votes
17 views
Polynomial Deterministic Algorithm for MAX-QP problem with multiplicative errror $1/n$
1 answer
2 votes
80 views
+50
Skyline problem with triangular buildings
0 answers
0 votes
20 views
Is there a standard data structure for sparse block matrices where each block has the same value?
0 answers
-3 votes
12 views
SQLite Android Studio JOIN tables [closed]
1 answer
0 votes
12 views
Define a directed edge in a DAG using partial ordering
1 answer
-1 votes
70 views
if P=NP, and if language A is not NP-hard, A = ∅ or A = Σ*
1 answer
1 vote
15 views
division expression in tuple relational calculus
0 answers
0 votes
39 views
Max RAM capacity on modern cpus
0 answers
0 votes
34 views
Are arrays “more abstract” than stacks or queues?
1 answer
1 vote
24 views
Minimum number of intervals to cover all possible colors
0 answers
0 votes
23 views
Algorithm for scheduling tasks and resources [closed]
2 answers
1 vote
54 views
Iterable hash table
0 answers
5 votes
69 views
+50
Optimization on hypergraph "refinements"
2 answers
1 vote
32 views
Does multiplying word size numbers take constant time?
2 answers
0 votes
63 views
Θ, O, Ω, and how they relate to each other as subsets
0 answers
4 votes
40 views
Algorithm to find equivalent classes of homotopic pathes on a grid with obstacles
1 answer
1 vote
29 views
Why Prefer Two Stacks to an Array for Undo/Redo?
0 answers
1 vote
15 views
Are there more efficient recognizers for the halting problem?
1 answer
2 votes
74 views
D* Lite - can edge costs be asymmetric?
0 answers
0 votes
20 views
How to count the number of nodes for a tree generated by context free grammar derivation?

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