×

zbMATH — the first resource for mathematics

Schaeffer, Luke

Compute Distance To:
Author ID: schaeffer.luke Recent zbMATH articles by "Schaeffer, Luke"
Published as: Schaeffer, Luke
Documents Indexed: 19 Publications since 2011

Publications by Year

Citations contained in zbMATH Open

12 Publications have been cited 64 times in 49 Documents Cited by Year
Decision algorithms for Fibonacci-automatic words. III: Enumeration and abelian properties. Zbl 1366.68224
Du, Chen Fei; Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey
12
2016
Avoiding three consecutive blocks of the same size and same sum. Zbl 1295.68173
Cassaigne, Julien; Currie, James D.; Schaeffer, Luke; Shallit, Jeffrey
9
2014
Decision algorithms for Fibonacci-automatic words. I: Basic results. Zbl 1366.68226
Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey
9
2016
The critical exponent is computable for automatic sequences. Zbl 1285.68138
Schaeffer, Luke; Shallit, Jeffrey
8
2012
Closed, palindromic, rich, privileged, trapezoidal, and balanced words in automatic sequences. Zbl 1338.11039
Schaeffer, Luke; Shallit, Jeffrey
6
2016
Subword complexity and \(k\)-synchronization. Zbl 1381.68234
Goč, Daniel; Schaeffer, Luke; Shallit, Jeffrey
5
2013
The classification of reversible bit operations. Zbl 1404.68042
Aaronson, Scott; Grier, Daniel; Schaeffer, Luke
5
2017
Decision algorithms for Fibonacci-automatic words. II: Related sequences and avoidability. Zbl 1366.68223
Du, Chen Fei; Mousavi, Hamoon; Rowland, Eric; Schaeffer, Luke; Shallit, Jeffrey
4
2017
Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits. Zbl 1434.68179
Watts, Adam Bene; Kothari, Robin; Schaeffer, Luke; Tal, Avishay
3
2019
A physically universal quantum cellular automaton. Zbl 1432.68293
Schaeffer, Luke
1
2015
New hardness results for the permanent using linear optics. Zbl 1441.68073
Grier, Daniel; Schaeffer, Luke
1
2018
A physically universal cellular automaton. Zbl 1366.68195
Schaeffer, Luke
1
2015
Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits. Zbl 1434.68179
Watts, Adam Bene; Kothari, Robin; Schaeffer, Luke; Tal, Avishay
3
2019
New hardness results for the permanent using linear optics. Zbl 1441.68073
Grier, Daniel; Schaeffer, Luke
1
2018
The classification of reversible bit operations. Zbl 1404.68042
Aaronson, Scott; Grier, Daniel; Schaeffer, Luke
5
2017
Decision algorithms for Fibonacci-automatic words. II: Related sequences and avoidability. Zbl 1366.68223
Du, Chen Fei; Mousavi, Hamoon; Rowland, Eric; Schaeffer, Luke; Shallit, Jeffrey
4
2017
Decision algorithms for Fibonacci-automatic words. III: Enumeration and abelian properties. Zbl 1366.68224
Du, Chen Fei; Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey
12
2016
Decision algorithms for Fibonacci-automatic words. I: Basic results. Zbl 1366.68226
Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey
9
2016
Closed, palindromic, rich, privileged, trapezoidal, and balanced words in automatic sequences. Zbl 1338.11039
Schaeffer, Luke; Shallit, Jeffrey
6
2016
A physically universal quantum cellular automaton. Zbl 1432.68293
Schaeffer, Luke
1
2015
A physically universal cellular automaton. Zbl 1366.68195
Schaeffer, Luke
1
2015
Avoiding three consecutive blocks of the same size and same sum. Zbl 1295.68173
Cassaigne, Julien; Currie, James D.; Schaeffer, Luke; Shallit, Jeffrey
9
2014
Subword complexity and \(k\)-synchronization. Zbl 1381.68234
Goč, Daniel; Schaeffer, Luke; Shallit, Jeffrey
5
2013
The critical exponent is computable for automatic sequences. Zbl 1285.68138
Schaeffer, Luke; Shallit, Jeffrey
8
2012

Citations by Year