Hottest Questions This Week - Computer Science Stack Exchange

4 votes

7 answers

4k views

Arguments for 128-bit processors now (or even a 96-bit)

Federico Poloni

284

answered 2 days ago

1 vote

1 answer

64 views

is every non-trivial language in RE reducible to every language not in (RE union co-RE)?

Noah Schweber

3,082

answered May 4 at 19:24

4 votes

1 answer

59 views

Determinize History-Deterministic Automaton By Pruning

Bader Abu Radi

5,172

modified yesterday

1 vote

1 answer

43 views

Help understanding how to reduce to a symmetry-based coloring problem (NP-completeness)

Bernardo Subercaseaux

1,461

answered May 4 at 10:11

2 votes

0 answers

43 views

What algorithm can be used to implement code folding for the C programming language?

SilverCube

121

modified yesterday

1 vote

0 answers

43 views

Has a Torus data structure been constructed?

Mr X

111

modified yesterday

0 votes

1 answer

29 views

What's the time complexity of splitting an array into 2 equal halfs?

NaturalLogZ

961

answered yesterday

1 vote

0 answers

32 views

+50

Basic question about parallel repetition in IP protocol

advocateofnone

2,999

modified 12 hours ago

-1 votes

0 answers

24 views

Gödel sentences for Turing machines

Barney

209

asked 2 days ago

1 vote

0 answers

18 views

Algorithm to compute a non-uniform rectangular grid on a domain based on a function defined on that domain

Physicist

11

asked May 4 at 0:20

-1 votes

0 answers

17 views

Was computing technology advanced enough to achieve a nearly fully automated economy in the mid-20th century? [closed]

Jude Zambarakji

99

asked yesterday

0 votes

0 answers

16 views

Seeing AM and MA in terms of "overwhelming majority" quantifier

advocateofnone

2,999

modified 2 days ago

1 vote

0 answers

14 views

Two pseudo-perfect bipartite matchings

tarthoe

133

asked yesterday

3 votes

1 answer

13 views

How can I think about one statement that $TM_1$ uses $TM_2$ to compute $TM_3$?

advocateofnone

2,999

modified 10 hours ago

Stack Exchange Network

Top Questions

Arguments for 128-bit processors now (or even a 96-bit)

is every non-trivial language in RE reducible to every language not in (RE union co-RE)?

Determinize History-Deterministic Automaton By Pruning

Help understanding how to reduce to a symmetry-based coloring problem (NP-completeness)

What algorithm can be used to implement code folding for the C programming language?

Has a Torus data structure been constructed?

What's the time complexity of splitting an array into 2 equal halfs?

Basic question about parallel repetition in IP protocol

Gödel sentences for Turing machines

Algorithm to compute a non-uniform rectangular grid on a domain based on a function defined on that domain

Was computing technology advanced enough to achieve a nearly fully automated economy in the mid-20th century? [closed]

Seeing AM and MA in terms of "overwhelming majority" quantifier

Two pseudo-perfect bipartite matchings

How can I think about one statement that $TM_1$ uses $TM_2$ to compute $TM_3$?

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

Hot Network Questions