Network profile

Jules

Reputation

327

337
307
277

2018
2019
2020
2021

Top tag

kolmogorov-complexity

Next privilege

500 Rep.

Access review queues

Badges

2

13

Newest

Popular Question

Next badge

0/1

Impact

0 posts edited

0 helpful flags

28 votes cast

10 Questions

Votes Activity Newest Views

2

6

votes

1

answer

4k

views

DFA for a strings whose every subsequence of length five has at least two zeroes

formal-languages regular-languages automata finite-automata

Jun 19 '15 at 23:05 Raphael♦ 69.1k

4

votes

2

answers

1k

views

Contraint with three variables into three binary constraints

constraint-satisfaction

Jun 18 '15 at 20:58 vzn 10.6k

3

votes

1

answer

92

views

Locally finite graph without an optimal path

graphs

Jun 14 '15 at 8:19 David Richerby 78.5k

2

votes

1

answer

99

views

Number of $1$'s in a Kolmogorov-random number

kolmogorov-complexity

Apr 22 '17 at 13:27 Community♦ 1

2

votes

1

answer

88

views

An infinite subsequence of random numbers in Kolmogorov sense

kolmogorov-complexity

Jan 26 '17 at 9:05 Yuval Filmus 242k

1

2

votes

1

answer

158

views

Machine learning algorithm for predicting binary decisions on a large, underrepresented dataset

machine-learning

May 1 '16 at 18:55 D.W.♦ 128k

2

votes

2

answers

177

views

3-COL with a restriction on a number of vertices colored with a particular color

complexity-theory np-complete

Nov 10 '15 at 7:45 Yuval Filmus 242k

2

votes

1

answer

245

views

A variation of the baseball elimination problem

graphs max-flow

Oct 4 '15 at 13:54 Yuval Filmus 242k

0

votes

1

answer

312

views

LP formulation and integer solution existance

linear-programming matrices linear-algebra

Dec 5 '17 at 13:52 klaus 283

0

votes

1

answer

249

views

Subset-sum variation, multiple sums

complexity-theory reductions np-hard

Nov 6 '15 at 8:45 Raphael♦ 69.1k

Computer Science Stack Exchange works best with JavaScript enabled