Computer Science
Profile Activity
Network profile
241
reputation
2
7

Gianni Spear

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

0
answers
17
questions
~2k
people reached
  • Member for 4 years, 7 months
  • 20 profile views
  • Last seen Jun 25 '20 at 13:43

Communities (18)

Top network posts

Top tags (0)

This user has not participated in any tags.

Top posts (17)

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 '20
View all questions and answers →

Badges (9)

Gold

—

Silver

2

Rarest

Bronze

7

Rarest