rus9384

Member for 6 years, 7 months
Last seen this week

Summary

Reputation

1,429

1.4k
1.3k
1.2k

2020
2021
2022
2023

Top tag

complexity-theory

Next privilege

2,000 Rep.

Edit posts

Badges

9

17

Newest

Caucus

Next badge

0/1

Disciplined

Questions

View all 54 questions

Score Activity Newest Views

4

Why Djikstra's algorithm is said to have $\mathcal{O}(|V|^2)$ complexity?

May 27, 2017

4

Can minimal CNF contain clause longer than initial CNF?

Jun 17, 2017

3

Satisfiabililty sufficient condition?

Jul 11, 2017

3

What is complexity class for #XOR-2-SAT?

Aug 9, 2017

3

Solving 2-CNF TQBF with #SAT solver?

Jun 2, 2017

Answers

View all 23 answers

Score Activity Newest

8

Oracle Turing Machine EXP^EXP

Sep 14, 2017

5

Unique SAT complexity clarification

Jun 28, 2017

3

General Number Field Sieve Big O Clarification

Jul 7, 2017

2

Is this possible to solve 3SAT in O(n^24) time and O(1) space?

Jul 17, 2017

2

Is generating MIN-3-UNSAT $\mathsf{NP}$-hard?

Aug 11, 2017

Tags

View all 51 tags

complexity-theory

28

Score

43

posts

time-complexity

12

Score

14

posts

satisfiability

11

Score

23

posts

complexity-classes

9

Score

7

posts

oracle-machines

8

Score

5

posts

Reputation

+10

How is $\mathsf{RP\cap UP}$ not a class containing only unsatisfying languages?

+10

Complexity class of a problem asking for a chance of receiving an item

+10

Unique SAT complexity clarification

-2

Schaefer's dichotomy theorem and limits on the formula length

Badges

View all badges

This user doesn’t have any gold badges yet.

9

silver badges

Inquisitive

Jul 21, 2018
Enthusiast

Jun 12, 2017
Notable Question

Apr 15, 2021

17

bronze badges

Curious

Jun 9, 2017
Tumbleweed

Jul 7, 2017
Critic

Aug 17, 2017

Accounts

View all 46 accounts

2,576
2
14
29

1,521
2
10
17

Computer Science

1,429
9
17

587
1
4
9

Psychology & Neuroscience

567
2
10

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

69

upvotes

4

downvotes

9

question votes

64

answer votes

1

this month