Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

  7. current community

    your communities

    more stack exchange communities

    company blog
Computer Science
Meta user
Network profile
261
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, 7 months
  • 14 profile views
  • Last seen May 22 at 6:36

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

12 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 General structure of solutions to 3-SAT circuits Nov 16 '18
3 Variance of MAXSAT clause satisfiability Nov 13 '18
3 “Insensitive” CNF/DNF SAT always satisfying same number of clauses Jun 18 '17
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 →