Network profile

John Demetriou

Reputation

413

423
413
403

2018
2019
2020
2021

Top tag

time-complexity

Next privilege

500 Rep.

Access review queues

Badges

5

13

Newest

Popular Question

Next badge

0/1

Impact

3 posts edited

0 helpful flags

24 votes cast

5 Questions

Votes Activity Newest Views

6

15

votes

6

answers

3k

views

Can there be a perfect chess algorithm?

algorithms turing-machines

Mar 8 '18 at 1:39 Luke 101

1

vote

2

answers

370

views

What is the complexity of finding the two prime numbers a composite number (used in RSA Protocol) is made of?

time-complexity cryptography integers factoring

Mar 9 '15 at 23:41 Gilles 'SO- stop being evil' 40.7k

2

votes

1

answer

362

views

Use AVL trees instead of Chord algorithm for Distributed Peer to peer Hash tables

algorithms data-structures distributed-systems search-trees peer-to-peer

Dec 4 '14 at 3:52 Peter 1,018

2

5

votes

2

answers

1k

views

How is a Turing Test defined?

artificial-intelligence turing-test

Nov 9 '14 at 21:39 John Demetriou 413

1

6

votes

3

answers

455

views

Shouldn't complexity theory consider the time taken for different operations?

complexity-theory time-complexity

Nov 5 '14 at 16:22 Community♦ 1

Computer Science Stack Exchange works best with JavaScript enabled