Hottest Questions This Week

5 votes

3 answers

807 views

Curry-Howard isomorphism and non-constructive logic

Andrej Bauer

29.9k

modified Sep 19 at 14:11

5 votes

1 answer

1k views

Is there a faster algorithm than FFT if interested only on the maximum amplitude frequency?

OverLordGoldDragon

360

modified Sep 19 at 20:32

0 votes

1 answer

268 views

Raise gaussian integer to gaussian integer power

Yves Daoust

10.3k

answered Sep 17 at 16:09

1 vote

4 answers

84 views

Understanding the Recursive Algorithm for Integer Division

Gribouillis

166

modified yesterday

0 votes

1 answer

43 views

The math behind the time complexity of Heap Insertion

Yves Daoust

10.3k

answered Sep 20 at 14:23

1 vote

1 answer

55 views

How to prove L := { a^n b^n c^m | n,m >= 0 & n != m } is not context-free?

Hendrik Jan

29.6k

modified Sep 20 at 2:43

0 votes

2 answers

47 views

Polynomial representations of Boolean functions

Yves Daoust

10.3k

modified Sep 18 at 11:35

1 vote

0 answers

59 views

Is NP a subring of the 2-adic integers?

Dannyu NDos

313

asked Sep 20 at 7:19

0 votes

1 answer

58 views

+50

Computing an initial ellipsoid for solving a convex program

MotiNK

531

answered 2 days ago

1 vote

2 answers

51 views

Why is `3[arr]` notation of accessing elements in array is not used?

tbhaxor

111

answered yesterday

-1 votes

2 answers

49 views

Given m intervals and an array of integers, your task is to minimize the number of operations in which you can make the elements of the array nonposit

gnasher729

27.7k

modified Sep 20 at 21:19

0 votes

1 answer

26 views

Is binary tree balanced if and only if the morris traversal of the tree produces ordered list?

Hendrik Jan

29.6k

answered Sep 18 at 17:28

0 votes

1 answer

31 views

Order in a subset

D.W.♦

154k

answered Sep 21 at 4:23

1 vote

0 answers

39 views

Simultaneous matching of all Caesar rotations of a pattern in a text

D.W.♦

154k

modified Sep 18 at 21:52

1 vote

0 answers

38 views

Diffucuty in understanding code after a recursive call

river_bell

11

asked Sep 19 at 11:32

2 votes

1 answer

37 views

Efficient algorithm for finding a point P with the highest winding number

HEKTO

3,048

answered yesterday

0 votes

1 answer

35 views

How to simplify this regular expression?

Yves Daoust

10.3k

modified 2 days ago

0 votes

1 answer

27 views

T(n) = T(n-1) + T(n-1) vs T(n) = 2*T(n-1)

IamA

5

modified 1 hour ago

0 votes

1 answer

27 views

Is a predecessor subgraph always connected?

Steven

27.3k

modified 2 days ago

0 votes

0 answers

34 views

Chore schedule with fair distribution of pairs and groups

Juraj Fiala

101

modified 2 days ago

1 vote

1 answer

26 views

Is it actually the case that $Yg \to_\beta g(Yg)$?

Dan Doel

2,569

answered Sep 18 at 0:45

1 vote

1 answer

26 views

How can a fault tolarent Distributed Data Saving Algorithm can be developed?

D.W.♦

154k

answered Sep 19 at 2:07

1 vote

0 answers

31 views

Progress towards a Polynomial time factoring algorithm?

Colonizor48

221

modified yesterday

0 votes

1 answer

24 views

Regular expression for binary string containing no instances of 01

Yves Daoust

10.3k

answered 2 days ago

1 vote

0 answers

30 views

What should I look to do in high school to prepare myself for college/jobs

Pixeled

111

asked yesterday

1 vote

1 answer

23 views

Comparing a greedy and a brute force algorithm for NMS

Yves Daoust

10.3k

modified Sep 19 at 16:17

0 votes

0 answers

28 views

How does garbage collection works in operating system?

zeeshanseikh

113

asked Sep 20 at 2:13

0 votes

0 answers

26 views

What is the optimal resource to follow to learn Operating System?

enerneo

13

asked 2 days ago

-1 votes

0 answers

26 views

Why does storing an $n$-element array require $O(n)$ space?

Fraïssé

789

modified 21 hours ago

0 votes

1 answer

25 views

optimization problem in CV

Yves Daoust

10.3k

answered Sep 21 at 13:28

-1 votes

0 answers

23 views

Incompresensible about $w$ $x$+ $b$ = 0

ABC

1

asked 20 hours ago

0 votes

0 answers

23 views

Does the following down-voted answer not answer the question "Why does Schaefer's theorem not prove that P=NP?"?

Geremia

146

asked yesterday

1 vote

0 answers

23 views

How do I improve my problem-solving and creative thinking skills in Computer Science?

kaddy

11

modified 22 hours ago

0 votes

1 answer

20 views

Page fault, virtual memory

D.W.♦

154k

answered Sep 19 at 23:39

0 votes

0 answers

20 views

Abstract models of parallel computing?

Eduardo

1

asked 2 days ago

-1 votes

0 answers

20 views

error: overloaded function with no contextual type information please help [closed]

SRI

1

modified Sep 18 at 6:35

1 vote

0 answers

17 views

Is it possible for a Linear bounded automaton to be a recognizer but not a decider?

Aland Ameer

11

asked Sep 21 at 11:08

0 votes

0 answers

17 views

Why in Edmonds Karp or Ford Fulkerson Algorithm the time complexity of BFS or DFS respectively is O(E) rather than O(V+E)?

CaptainHow

1

asked 21 hours ago

1 vote

0 answers

16 views

Toda's theorem without $\oplus P$

user6767509

413

asked Sep 21 at 12:39

0 votes

0 answers

16 views

How to refresh automatically? [closed]

MNM LOLO

1

modified Sep 20 at 17:46

-3 votes

0 answers

16 views

name "a_module" is not defined error [closed]

Hannah

1

asked Sep 20 at 20:01

0 votes

0 answers

15 views

Deadlock in LockTwo Algorithm

Equation_Charmer

103

asked Sep 19 at 14:42

0 votes

0 answers

14 views

Current best output-sensitive algorithm for computing all maximal cliques of a graph

pyridoxal_trigeminus

101

asked 2 days ago

0 votes

0 answers

13 views

Size of the page table

Saket Singh

1

modified 2 days ago

-1 votes

0 answers

11 views

C programming Code Blocks C syntax

Andrej Bauer

29.9k

modified 10 mins ago

Top Questions

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