The following pages link to Luke Schaeffer (Q346251):
Displaying 25 items.
- Decision algorithms for Fibonacci-automatic words. II: Related sequences and avoidability (Q346252) (← links)
- Ostrowski-automatic sequences: theory and applications (Q2222098) (← links)
- Closed, palindromic, rich, privileged, trapezoidal, and balanced words in automatic sequences (Q2635089) (← links)
- The Critical Exponent is Computable for Automatic Sequences (Q2789533) (← links)
- Decision Algorithms for Fibonacci-Automatic Words, III: Enumeration and Abelian Properties (Q2974059) (← links)
- A Physically Universal Cellular Automaton (Q2989035) (← links)
- Decision algorithms for Fibonacci-automatic Words, I: Basic results (Q3186674) (← links)
- Avoiding Three Consecutive Blocks of the Same Size and Same Sum (Q3189645) (← links)
- A New Approach to the Paperfolding Sequences (Q3195678) (← links)
- Game Values and Computational Complexity: An Analysis via Black-White Combinatorial Games (Q3459906) (← links)
- The Classification of Reversible Bit Operations (Q4638073) (← links)
- Ostrowski Numeration and the Local Period of Sturmian Words (Q4910487) (← links)
- (Q5121907) (← links)
- (Q5132212) (← links)
- Interactive shallow Clifford circuits: Quantum advantage against NC¹ and beyond (Q5144973) (← links)
- Decidability and Shortest Strings in Formal Languages (Q5200081) (← links)
- Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits (Q5212793) (← links)
- Subword Complexity and k-Synchronization (Q5300845) (← links)
- A Physically Universal Quantum Cellular Automaton (Q5500611) (← links)
- (Q6124959) (← links)
- An Improved Lower Bound for Stack Sorting (Q6237733) (← links)
- Decision Algorithms for Fibonacci-Automatic Words, with Applications to Pattern Avoidance (Q6252037) (← links)
- String Attractors for Automatic Sequences (Q6355905) (← links)
- Classical algorithms for Forrelation (Q6360526) (← links)
- The First-Order Theory of Binary Overlap-Free Words is Decidable (Q6410014) (← links)