Computer Science
Meta user
Network profile
268
reputation
1
10

Mike Battaglia

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

0
answers
19
questions
~4k
people reached
  • Member for 5 years, 9 months
  • 15 profile views
  • Last seen Jun 23 at 4:08

Communities (22)

Top network posts

Top tags (36)

Score 0
Posts 10
Posts % 53
Score 0
Posts 5
Score 0
Posts 4
Score 0
Posts 3
Score 0
Posts 3
Score 0
Posts 3
View all tags →

Top posts (19) All Questions Answers | Votes Newest

13 Random Access Machines with only addition, multiplication, equality Jun 14 '17
9 Do there exist “O(1)-complete” problems? Jun 14 '17
4 In a bloom filter, why does the optimal number of hashes *increase* with the number of bits in the filter? Jun 1 '18
4 Do “Type-2” Turing machines with infinite length inputs have more computational power? May 22 '18
4 Real RAMs with “reasonable” operations Jul 2 '17
3 “Insensitive” CNF/DNF SAT always satisfying same number of clauses Jun 18 '17
3 General structure of solutions to 3-SAT circuits Nov 16 '18
3 Variance of MAXSAT clause satisfiability Nov 13 '18
2 Proving that a sentence in first-order logic is not valid Sep 22 '17
2 Infinite Boolean circuits as a model of computation Sep 20 '17
View all questions and answers →

Badges (11)

Gold

—

Silver

1

Rarest

Bronze

10

Rarest

View all badges →