TransWikia.com

All questions asked by Peter Hegarty

List all solved & unsolved questions asked by Peter Hegarty

Kruskal-Katona type question for union-closed families of sets

0   MathOverflow Asked on 01/30/2021

co.combinatorics 

Spanning tree in a graph of intersecting sets

2   Computer Science Asked on 12/04/2021

finite sets  graphs  minimum spanning tree  sets 

Is the two-color leapfrog problem in P?

0   Computer Science Asked on 12/02/2021

complexity theory  turing machines 

Problem with proving that $RP subseteq NP$ : a non-deterministic TM for a language $L in RP$

1   Computer Science Asked on 11/30/2021

complexity classes  complexity theory  np  randomness  reductions 

A monad is just a monoid in the category of endofunctors, what's the enlightenment?

1   Computer Science Asked on 11/30/2021

category theory  functional programming 

Solving the Knapsack problem in $O(n^2P)$, where P is the maximum weight of all items

1   Computer Science Asked on 11/28/2021

dynamic programming  graphs 

Number of words of length n for special language

0   Computer Science Asked on 11/28/2021

combinatorics  formal languages  regular languages  strings  word combinatorics 

Intuition for Church-Turing thesis for Turing machines

2   Computer Science Asked on 11/28/2021

church turing thesis  mu recursion  turing completeness  turing machines 

Global-input-local-output p-time algorithms

0   Computer Science Asked on 11/25/2021

algorithms  polynomial time  satisfiability 

Does a regular expression exist for any number that contains no more than two 5s and no 6 twice in a row?

2   Computer Science Asked on 11/25/2021

finite automata  pumping lemma  regular expressions  regular languages 

Ask a Question

Get help from others!

Recent Answers

Recent Questions

Categories

Tags

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP