User Tobi Alafin

17

46

votes

5

answers

10k

views

Iteration can replace Recursion?

Dec 29 '16 at 22:16 Community♦ 1

7

28

votes

6

answers

8k

views

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

computability programming-languages compilers

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

3

11

votes

5

answers

9k

views

Time complexity of addition

algorithms algorithm-analysis arithmetic

Jun 20 at 17:55 BearAqua 629

2

6

votes

1

answer

432

views

Lower bounds and $P$ vs $NP$

algorithms time-complexity asymptotics

Dec 9 '16 at 16:18 Community♦ 1

2

4

votes

3

answers

116

views

Asymptotic Improvements in Hardware?

asymptotics computer-architecture

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

1

3

votes

1

answer

208

views

Algorithms that achieve better compression for more data

algorithms information-theory data-compression

Dec 4 '16 at 17:54 Juho 20.5k

1

2

votes

1

answer

3k

views

Complexity of Integer Division

complexity-theory arithmetic integers

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

2

votes

1

answer

266

views

Is Weighted Averages the Best Method to Aggregate Information?

machine-learning recommendation-systems

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

2

votes

1

answer

861

views

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

machine-learning recommendation-systems

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

2

votes

3

answers

5k

views

Time Complexity of Shifting

algorithms algorithm-analysis

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

1

2

votes

1

answer

348

views

Converting any computable function into a sequence of additions

algorithms computability

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

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

vote

1

answer

49

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,505

1

vote

1

answer

111

views

Is this a Fruitful Primality Testing scheme?

algorithms algorithm-analysis primes

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

1

vote

2

answers

102

views

Bit operations; Treating a number like an array

programming-languages

Jan 5 '17 at 21:02 Yttrill 167

1

vote

1

answer

524

views

How fast is this Division Algorithm

algorithms algorithm-analysis asymptotics

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

2

1

vote

2

answers

214

views

Achieving Randomness

algorithms randomness

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

1

vote

1

answer

81

views

Can you help Sam?

algorithms optimization

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

1

vote

1

answer

51

views

Reasoning on Efficiency (3) [closed]

algorithms algorithm-analysis asymptotics

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

1

vote

2

answers

168

views

Reasoning on Efficiency (2)

algorithms algorithm-analysis time-complexity asymptotics

Dec 8 '16 at 8:44 Community♦ 1

0

votes

2

answers

101

views

Is Kolmogorov Complexity Universal?

kolmogorov-complexity

Dec 16 at 23:00 Tertium Quid 11

1

0

votes

4

answers

291

views

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

computability undecidability computation-models

Oct 26 '17 at 15:46 Stella Biderman 757

0

votes

1

answer

261

views

Universal Lossless Compression? [closed]

algorithms data-compression check-my-answer

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

0

votes

1

answer

38

views

A Question on SAT

satisfiability

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

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,505

0

votes

1

answer

904

views

Lower bound on multiplication

algorithms runtime-analysis multiplication

Jul 8 '17 at 19:12 gnasher729 20.5k

0

votes

1

answer

256

views

Never Brute Force?

algorithms complexity-theory complexity-classes

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

0

votes

2

answers

40

views

Algorithm Checking

algorithms

Jun 15 '17 at 15:49 gnasher729 20.5k

0

votes

1

answer

186

views

Efficiently finding duplicates in lists of numbers

algorithms data-structures search-algorithms lists

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

0

votes

0

answers

40

views

Reasoning on Efficiency

algorithms algorithm-analysis computability

Dec 8 '16 at 14:33 Yuval Filmus 234k

Stack Exchange Network

current community

your communities

more stack exchange communities

Next privilege

Next badge

35 Questions

Iteration can replace Recursion?

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

Time complexity of addition

Lower bounds and $P$ vs $NP$

Asymptotic Improvements in Hardware?

Algorithms that achieve better compression for more data

Complexity of Integer Division

Is Weighted Averages the Best Method to Aggregate Information?

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

Time Complexity of Shifting

Converting any computable function into a sequence of additions

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

What is The correct terminology for expressing this notion of complexity

Is this a Fruitful Primality Testing scheme?

Bit operations; Treating a number like an array

How fast is this Division Algorithm

Achieving Randomness

Can you help Sam?

Reasoning on Efficiency (3) [closed]

Reasoning on Efficiency (2)

Is Kolmogorov Complexity Universal?

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

Universal Lossless Compression? [closed]

A Question on SAT

What is the Name of This Problem?

Lower bound on multiplication

Never Brute Force?

Algorithm Checking

Efficiently finding duplicates in lists of numbers

Reasoning on Efficiency