User Tobi Alafin

0

votes

1

answer

273

views

Universal Lossless Compression? [closed]

Oct 21 '17 at 18:53 Raphael♦ 69.7k

1

vote

1

answer

41

views

How to access the bit at a particular index? [closed]

algorithms bit-manipulation

Sep 30 '17 at 13:08 Mahdi 136

1

0

votes

4

answers

317

views

Is effective solvability a coherent and/or useful concept? [closed]

computability undecidability computation-models

Oct 26 '17 at 15:46 Stella Biderman 757

1

vote

1

answer

51

views

What is The correct terminology for expressing this notion of complexity

information-theory kolmogorov-complexity

Aug 6 '17 at 14:39 Tobi Alafin 1,557

0

votes

1

answer

38

views

A Question on SAT

satisfiability

Jul 26 '17 at 13:58 Tobi Alafin 1,557

0

votes

1

answer

81

views

What is the Name of This Problem?

reference-request number-theory

Jul 24 '17 at 21:33 Tobi Alafin 1,557

1

vote

1

answer

113

views

Is this a Fruitful Primality Testing scheme?

algorithms algorithm-analysis primes

Jul 24 '17 at 2:14 D.W.♦ 132k

0

votes

2

answers

104

views

Is Kolmogorov Complexity Universal?

kolmogorov-complexity

Dec 16 '19 at 23:00 Tertium Quid 11

0

votes

2

answers

1k

views

Lower bound on multiplication

algorithms runtime-analysis multiplication

Jan 21 at 16:09 Manuel Cáceres 31

-4

votes

2

answers

88

views

What does “Quick” mean?

algorithms algorithm-analysis

Jul 7 '17 at 9:59 Tobi Alafin 1,557

-3

votes

1

answer

74

views

Is there always a worse algorithm?

algorithms complexity-theory

Jul 6 '17 at 13:46 David Richerby 79k

0

votes

1

answer

276

views

Never Brute Force?

algorithms complexity-theory complexity-classes

Jul 6 '17 at 12:30 David Richerby 79k

-1

votes

2

answers

152

views

Does this problem offer any insight into $P$ vs $NP$

complexity-theory hash p-vs-np

Jul 6 '17 at 19:03 Raphael♦ 69.7k

2

votes

1

answer

307

views

Is Weighted Averages the Best Method to Aggregate Information?

machine-learning recommendation-systems

Jun 27 '17 at 20:12 D.W.♦ 132k

2

votes

1

answer

900

views

Is Supervised Learning Better than Unsupervised Learning (For Recommendation Systems)

machine-learning recommendation-systems

Jun 26 '17 at 21:57 Tobi Alafin 1,557

0

votes

2

answers

40

views

Algorithm Checking

algorithms

Jun 15 '17 at 15:49 gnasher729 22.7k

0

votes

1

answer

196

views

Efficiently finding duplicates in lists of numbers

algorithms data-structures search-algorithms lists

Jan 2 '17 at 7:37 Raphael♦ 69.7k

2

4

votes

3

answers

121

views

Asymptotic Improvements in Hardware?

asymptotics computer-architecture

Jan 11 '17 at 8:12 Raphael♦ 69.7k

3

15

votes

5

answers

11k

views

Time complexity of addition

algorithms algorithm-analysis arithmetic

May 1 at 2:31 AYO 41

1

vote

2

answers

111

views

Bit operations; Treating a number like an array

programming-languages

Jan 5 '17 at 21:02 Yttrill 167

1

vote

1

answer

772

views

How fast is this Division Algorithm

algorithms algorithm-analysis asymptotics

Dec 29 '16 at 11:19 Yuval Filmus 254k

1

3

votes

3

answers

6k

views

Time Complexity of Shifting

algorithms algorithm-analysis

Dec 28 '16 at 16:11 Yuval Filmus 254k

18

46

votes

5

answers

11k

views

Iteration can replace Recursion?

computability recursion iteration

Dec 29 '16 at 22:16 Community♦ 1

1

3

votes

1

answer

4k

views

Complexity of Integer Division

complexity-theory arithmetic integers

Apr 12 '19 at 20:04 Yuval Filmus 254k

2

1

vote

2

answers

236

views

Achieving Randomness

algorithms randomness

Dec 22 '16 at 11:43 Tobi Alafin 1,557

1

2

votes

1

answer

360

views

Converting any computable function into a sequence of additions

algorithms computability

Dec 16 '16 at 11:42 Yuval Filmus 254k

6

28

votes

6

answers

9k

views

Are there programs that can 'translate' source code between any two languages?

computability programming-languages compilers

Dec 14 '16 at 21:15 Raphael♦ 69.7k

1

vote

1

answer

82

views

Can you help Sam?

algorithms optimization

Dec 9 '16 at 20:01 Yuval Filmus 254k

2

6

votes

1

answer

487

views

Lower bounds and $P$ vs $NP$

algorithms time-complexity asymptotics

Dec 9 '16 at 16:18 Community♦ 1

1

vote

1

answer

51

views

Reasoning on Efficiency (3) [closed]

algorithms algorithm-analysis asymptotics

Dec 8 '16 at 18:36 Tobi Alafin 1,557

Stack Exchange Network

current community

your communities

more stack exchange communities

Next privilege

Next badge

35 Questions

Universal Lossless Compression? [closed]

How to access the bit at a particular index? [closed]

Is effective solvability a coherent and/or useful concept? [closed]

What is The correct terminology for expressing this notion of complexity

A Question on SAT

What is the Name of This Problem?

Is this a Fruitful Primality Testing scheme?

Is Kolmogorov Complexity Universal?

Lower bound on multiplication

What does “Quick” mean?

Is there always a worse algorithm?

Never Brute Force?

Does this problem offer any insight into $P$ vs $NP$

Is Weighted Averages the Best Method to Aggregate Information?

Is Supervised Learning Better than Unsupervised Learning (For Recommendation Systems)

Algorithm Checking

Efficiently finding duplicates in lists of numbers

Asymptotic Improvements in Hardware?

Time complexity of addition

Bit operations; Treating a number like an array

How fast is this Division Algorithm

Time Complexity of Shifting

Iteration can replace Recursion?

Complexity of Integer Division

Achieving Randomness

Converting any computable function into a sequence of additions

Are there programs that can 'translate' source code between any two languages?

Can you help Sam?

Lower bounds and $P$ vs $NP$

Reasoning on Efficiency (3) [closed]