Network profile

swarnim_narayan

Reputation

464

474
389
304

2017
2018
2019
2020

Top tag

algorithm-analysis

Next privilege

500 Rep.

Access review queues

Badges

2

10

Newest

Popular Question

Next badge

0/1

Impact

0 posts edited

0 helpful flags

7 votes cast

7 Bookmarks

Votes Activity Newest Views Added

22

votes

2

answers

992

views

Theoretical foundations of Divide and Conquer

algorithms reference-request divide-and-conquer

Jan 27 '14 at 13:03 Cornelius Brand 1,279

6

votes

1

answer

376

views

Is the memory-runtime tradeoff an equivalent of Heisenberg's uncertainty principle?

algorithms time-complexity space-complexity performance

Aug 8 '13 at 10:40 Community♦ 1

28

votes

2

answers

592

views

How to efficiently determine whether a given ladder is valid?

algorithms graphs

Jun 26 '16 at 16:46 Community♦ 1

3

votes

2

answers

143

views

Is there an algorithm which can compute every algorithm's time complexity?

computability time-complexity

Jul 10 '13 at 8:03 Community♦ 1

1

vote

3

answers

1k

views

Why every finite set is computable?

computability turing-machines

Jul 12 '13 at 5:55 Community♦ 1

141

votes

3

answers

16k

views

How can it be decidable whether $\pi$ has some sequence of digits?

computability undecidability

Apr 23 '19 at 11:02 David Richerby 78.2k

8

votes

2

answers

449

views

To what does typing correspond in a Turing Machine?

turing-machines lambda-calculus type-theory church-turing-thesis

Jul 9 '13 at 3:05 Community♦ 1

Computer Science Stack Exchange works best with JavaScript enabled