Computer Science
Profile Activity
Network profile
241
reputation
2
6

Gianni Spear

Apparently, this user prefers to keep an air of mystery about them.

0
answers
25
questions
~1k
people reached
  • Member for 3 years, 11 months
  • 15 profile views
  • Last seen May 17 at 11:26

Communities (18)

Top network posts

Top tags (21)

Score 0
Posts 11
Posts % 44
Score 0
Posts 6
Score 0
Posts 4
Score 0
Posts 4
Score 0
Posts 4
Score 0
Posts 3
View all tags →

Top posts (25)

All Questions Answers
Votes Newest
3 Union of a language in P and a language in NP\P Dec 27 '19
2 If A and B are NP-complete, then A ∪ B need not be NP-complete Dec 3 '19
2 {0,1}* ∈ P class? Oct 15 '19
1 Non-deterministic Turing machine for $L_1 = \{w\#0^n|w \text{ is a suffix of some $x$ in $L$ with } |x|=n\}$ Dec 23 '19
1 Turing machine that accepts $L = \{a^{n^2} | n ≥ 1 \}$ [duplicate] Dec 20 '19
1 TM decidable or undecidable problem Nov 29 '19
1 Are all subsets of NP-complete languages also NP-complete? Nov 28 '19
1 Turing machine with k-tape, tape of output Nov 7 '19
1 If $Q$ reduces to $L$ then $\overline{Q}$ reduces to $\overline{L}$ Nov 3 '19
0 Stochastic Outlier Selection (SOS) time complexity Mar 12
View all questions and answers →

Badges (8)

Gold

—

Silver

2

Rarest

Bronze

6

Rarest