Computer Science
Nathaniel's user avatar
Nathaniel's user avatar
Nathaniel's user avatar
Nathaniel
  • Member for 5 years, 11 months
  • Last seen this week
  • Paris, France
Profile Activity
Stats
12,341
reputation
126k
reached
433
answers
11
questions
Communities
View all
About

Computer Science teacher in Higher School Preparatory Classes.

Badges
View all badges
2
gold badges
22
silver badges
42
bronze badges
Top tags
View all tags
192
Score
91
Posts
20
Posts %
98
Score
49
Posts
11
Posts %
97
Score
59
Posts
13
Posts %
76
Score
36
Posts
8
Posts %
72
Score
38
Posts
9
Posts %
65
Score
51
Posts
11
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
27
Is there an algorithm whose time complexity is between polynomial time and exponential time？
Dec 22, 2021
answer
26
"partial sorting" algorithms (aka "partitioning")
Apr 5, 2022
answer
22
Does an algorithm's space complexity include input?
Jan 19
answer
22
Is SAT an existential question?
Oct 16, 2022
answer
18
Why is proving something is NP-complete useful, and where can I use it?
Nov 1, 2022
answer
17
Can anyone give me an instance of 3SAT with exactly one solution?
Feb 18, 2021
answer
16
False proofs that look correct
Jun 8
answer
15
What are you allowed to move into the big O notation for it to be still correct?
Nov 21, 2021
answer
15
Can we transfer every DFA to DFAs with start state having no in edge?
Mar 11
answer
12
How to find the largest power of two divisor of a given integer?
Apr 5, 2021
Top Meta posts
6
3
6
Question with accepted answer deleted by post author
4
Duplicate of a question without answer
4
Should the book "Types and Programming Languages" have a tag?
3
Weird typo in unanswered questions
Top network posts
View all network posts
6
How to specify tikzpicture vertical position in the middle of text?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.