Computer Science Stack Exchange

0

votes

0

answers

4

views

Given a list of vertices in a binary tree output minimal sublist with the same lowest common ancestor

algorithms complexity-theory graphs time-complexity

modified 5 mins ago cory 1

1

vote

1

answer

8

views

How can recursion tree split a problem into smaller pieces that do not add up?

recurrence-relation

modified 44 mins ago Yuval Filmus 241k

1

vote

1

answer

7

views

Symmetric functions in NC¹

complexity-theory circuits nc

answered 46 mins ago Yuval Filmus 241k

0

votes

1

answer

25

views

Where is the problem in this proof that deciders are no stronger than LBAs?

complexity-theory turing-machines

modified 1 hour ago Community♦ 1

0

votes

1

answer

25

views

2-3 tree: Sum of leaves in a given range

algorithms trees

answered 2 hours ago Hendrik Jan 24.4k

-1

votes

1

answer

176

views

Counting 3 chains

algorithms dynamic-programming

modified 3 hours ago Rocko 1

1

vote

2

answers

42

views

The Church-Turing thesis and Hyper-computation

church-turing-thesis hypercomputation

modified 6 hours ago Brian Tompsett - 汤莱恩 1,616

1

vote

1

answer

40

views

RSA Encryption for specitic messages x with x = ap mod pq for ap-bq=1

primes modular-arithmetic encryption

answered 6 hours ago Florian Bauer 11

-1

votes

1

answer

15

views

How to position images within a canvas while avoiding overlapping

algorithms randomness python

modified 13 hours ago D.W.♦ 127k

3

votes

3

answers

15k

views

Nim game tree + minimax

artificial-intelligence search-trees game-theory

answered 14 hours ago aditya engineering college 1

1

vote

1

answer

130

views

Possible ways to have cross and full edges in a mincut maxflow

algorithms discrete-mathematics network-flow

modified 14 hours ago Community♦ 1

1

vote

1

answer

43

views

How to prove the optimality of the “patience sort” algorithm?

sorting correctness-proof

modified 16 hours ago John L. 24.6k

1

vote

1

answer

40

views

S/Kademlia dynamic crypto puzzle

computer-networks

modified 17 hours ago Community♦ 1

Stack Exchange Network

current community

your communities

more stack exchange communities

Explore our Questions

Given a list of vertices in a binary tree output minimal sublist with the same lowest common ancestor

How can recursion tree split a problem into smaller pieces that do not add up?

Symmetric functions in NC¹

Where is the problem in this proof that deciders are no stronger than LBAs?

2-3 tree: Sum of leaves in a given range

Counting 3 chains

The Church-Turing thesis and Hyper-computation

RSA Encryption for specitic messages x with x = ap mod pq for ap-bq=1

How to position images within a canvas while avoiding overlapping

Nim game tree + minimax

Possible ways to have cross and full edges in a mincut maxflow

How to prove the optimality of the “patience sort” algorithm?

S/Kademlia dynamic crypto puzzle

Hot Network Questions