Ivan Smirnov

Member for 6 years, 1 month
Last seen more than a week ago

GitHub
vk.com/ifsmirnov
Moscow, Russia

Summary

Reputation

788

788
632
476

2019
2020
2021
2022

Top tag

turing-completeness

Next privilege

1,000 Rep.

See votes

Badges

4

11

Newest

Nice Answer

Next badge

1/5

Curious

Answers

View all 9 answers

Score Activity Newest

24

Can any known sub-Turing-complete model of computation enumerate precisely the set of prime numbers?

Oct 21, 2021

12

Why the need for TSP solvers when there are SAT solvers?

Oct 4, 2016

8

How many range are completely inside a given range

Oct 3, 2016

5

What is the "Chairman Tree"?

Oct 30, 2016

3

Anyone knows an algorithm that finds minimum distance for all permutations?

Oct 31, 2016

Questions

Score Activity Newest Views

6

Generating uniform random connected graphs: doubt about Wilson's algorithm

Mar 23, 2017

Tags

View all 28 tags

turing-completeness

24

Score

1

post

computation-models

24

Score

1

post

primes

24

Score

1

post

enumeration

24

Score

1

post

algorithms

16

Score

5

posts

Reputation

+10

How many range are completely inside a given range

+10

Why the need for TSP solvers when there are SAT solvers?

+10

Is integer multicommodity flow problem is NP-hard?

+2

How should i face the cluster editing problem?

Badges

View all badges

This user doesn’t have any gold badges yet.

4

silver badges

Enlightened

Dec 18, 2018
Yearling

× 3

Oct 21

11

bronze badges

Critic

Oct 31, 2016
Commentator

Feb 25, 2021
Custodian

Mar 23, 2017

Bookmarks

Score Activity Newest Views Added

23

Is there an equivalent of van Emde Boas trees for ropes?

Mar 9, 2012

8

GCD of a pair of products

Jun 1, 2017

6

String matching algorithm - check if a string matches a pattern

Sep 30, 2016

2

Find number X by asking Hamming distance between X and Y in binary representation

Oct 20, 2016

Accounts

View all 23 accounts

4,153
17
29

Computer Science

788
4
11

321
2
13

291
6

English Language Learners

217
1
2
8

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

29

upvotes

4

downvotes

12

question votes

21

answer votes