Skip to main content
Computer Science
Nathaniel's user avatar
Nathaniel's user avatar
Nathaniel's user avatar
Nathaniel
  • Member for 6 years, 11 months
  • Last seen this week
  • Paris, France
Profile Activity
Stats
15,980
reputation
207k
reached
507
answers
15
questions
Communities
View all
About

Computer Science teacher in Higher School Preparatory Classes.

Badges
View all badges
2
gold badges
29
silver badges
54
bronze badges
Top tags
View all tags
238
Score
110
Posts
21
Posts %
160
Score
70
Posts
13
Posts %
114
Score
48
Posts
9
Posts %
113
Score
63
Posts
12
Posts %
105
Score
53
Posts
10
Posts %
104
Score
42
Posts
8
Posts %
Top posts
View all questions and answers
answer
28
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
25
Does an algorithm's space complexity include input?
Jan 19, 2023
answer
24
Are there languages L1 ⊆ L2 ⊆ L3 when L1 and L3 are NP-Complete languages and L2 ∈ P?
Mar 12
answer
22
Is SAT an existential question?
Oct 16, 2022
answer
21
If the set of Turing machines is countably infinite, how can a Turing machine always have a finite set of states?
Mar 14
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
question
16
Why is Integer Linear Programming in NP?
Jan 17
answer
16
False proofs that look correct
Jun 8, 2023
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?