Computer Science Stack Exchange

1

vote

2

answers

22

views

Matrix rank only adding single row

matrices

modified 5 mins ago xdavidliu 298

0

votes

1

answer

39

views

How to edge-color a directed acyclic graph so that every path visits none or all edges of each color?

algorithms graphs colorings topological-ordering

modified 10 mins ago Gizmo 101

1

vote

2

answers

19

views

Do languages in $\mathsf{coRE} \setminus \mathsf{R}$ have Turing machines?

turing-machines computability

answered 52 mins ago Noah Schweber 1,866

0

votes

1

answer

30

views

classify location of the expiry date on drug label and lot number

classification

modified 1 hour ago Community♦ 1

0

votes

1

answer

9

views

SGD statistical guarantee

machine-learning statistics gradient-descent

answered 1 hour ago D.W.♦ 124k

0

votes

1

answer

29

views

Algorithm to find out if a set contains two number with sum in the same set using a blackbox function

algorithms data-structures

modified 2 hours ago Community♦ 1

0

votes

0

answers

9

views

Find a maximum flow that also maximizes the flow over a specific edge

network-flow ford-fulkerson

modified 2 hours ago Ido 101

0

votes

0

answers

7

views

Minimize range of distances between two sets of points

algorithms bipartite-matching

asked 3 hours ago apilat 101

0

votes

1

answer

44

views

Dynamic Programming - Tiling Question

algorithms dynamic-programming tiling

modified 4 hours ago Community♦ 1

5

votes

1

answer

64

views

Maximize area of light with 4 light sources on a diagram of a room

time-complexity optimization computational-geometry approximation applied-theory

modified 4 hours ago HEKTO 2,390

1

vote

1

answer

56

views

The communication complexity of the distance between two strings

algorithms communication-complexity

modified 5 hours ago Community♦ 1

1

vote

2

answers

9

views

PDA for a language where the second part is not the reverse of the first part

regular-languages automata finite-automata pushdown-automata

answered 5 hours ago Yuval Filmus 231k

0

votes

0

answers

8

views

Count subset divisible by 3

dynamic-programming probability-theory subset-sum

asked 5 hours ago Meliodas 1

3

votes

6

answers

1k

views

Why can't we say that a Neural Network is a NP problem solver?

complexity-theory np-complete neural-networks

modified 5 hours ago Caranown 1

Aug	SEP	Oct
	19
2019	2020	2021

Stack Exchange Network

current community

your communities

more stack exchange communities

Explore our Questions

Matrix rank only adding single row

How to edge-color a directed acyclic graph so that every path visits none or all edges of each color?

Do languages in $\mathsf{coRE} \setminus \mathsf{R}$ have Turing machines?

classify location of the expiry date on drug label and lot number

SGD statistical guarantee

Algorithm to find out if a set contains two number with sum in the same set using a blackbox function

Find a maximum flow that also maximizes the flow over a specific edge

Minimize range of distances between two sets of points

Dynamic Programming - Tiling Question

Maximize area of light with 4 light sources on a diagram of a room

The communication complexity of the distance between two strings

PDA for a language where the second part is not the reverse of the first part

Count subset divisible by 3

Why can't we say that a Neural Network is a NP problem solver?

Hot Network Questions