Paul C. Bell

From MaRDI portal
Person:338383

Available identifiers

zbMath Open bell.paul-cMaRDI QIDQ338383

List of research outcomes





PublicationDate of PublicationType
On the identity and group problems for complex Heisenberg matrices2024-10-23Paper
The membership problem for subsemigroups of \(\operatorname{GL}_2(\mathbb{Z})\) is \textbf{NP}-complete2024-01-18Paper
Decision Questions for Probabilistic Automata on Small Alphabets2024-01-16Paper
Decision Questions for Probabilistic Automata on Small Alphabets2023-08-08Paper
On the Identity and Group Problems for Complex Heisenberg Matrices2023-07-11Paper
Polynomially Ambiguous Probabilistic Automata on Restricted Languages2022-07-21Paper
Acceptance Ambiguity for Quantum Automata2022-07-21Paper
On the Mortality Problem: From Multiplicative Matrix Equations to Linear Recurrence Sequences and Beyond2022-07-21Paper
Decidability of Cutpoint Isolation for Probabilistic Finite Automata on Letter-Bounded Inputs.2022-07-18Paper
Towards uniform online spherical tessellations2022-05-16Paper
Polynomially ambiguous probabilistic automata on restricted languages2022-04-04Paper
On the mortality problem: from multiplicative matrix equations to linear recurrence sequences and beyond2021-11-25Paper
On injectivity of quantum finite automata2021-09-17Paper
Towards uniform online spherical tessellations2020-05-12Paper
Unique decipherability in formal languages2019-12-27Paper
Freeness properties of weighted and probabilistic automata over bounded languages2019-12-18Paper
The Identity Problem for Matrix Semigroups in SL2(ℤ) is NP-complete2018-07-16Paper
On the decidability and complexity of problems for restricted hierarchical hybrid systems2016-11-04Paper
Scalar Ambiguity and Freeness in Matrix Semigroups over Bounded Languages2016-04-13Paper
Factorization in Formal Languages2015-11-10Paper
Reachability and Mortality Problems for Restricted Hierarchical Piecewise Constant Derivatives2015-10-28Paper
Multiprocessor speed scaling for jobs with arbitrary sizes and deadlines2015-05-11Paper
Reachability Problems for Hierarchical Piecewise Constant Derivative Systems2014-07-07Paper
Decision Problems for Probabilistic Finite Automata on Bounded Languages2013-04-18Paper
Mortality for 2 ×2 Matrices Is NP-Hard2012-09-25Paper
On the computational complexity of matrix semigroup problems2012-06-20Paper
Multiprocessor speed scaling for jobs with arbitrary sizes and deadlines2011-07-01Paper
On the undecidability of the identity correspondence problem and its applications for word and matrix semigroups2011-01-19Paper
The continuous Skolem-Pisot problem2010-10-11Paper
On the joint spectral radius for bounded matrix languages2010-08-31Paper
The Identity Correspondence Problem and Its Applications2009-12-17Paper
Lowering Undecidability Bounds for Decision Questions in Matrices2009-03-26Paper
MATRIX EQUATIONS AND HILBERT'S TENTH PROBLEM2009-02-10Paper
Reachability problems in quaternion matrix and rotation semigroups2008-12-03Paper
Reachability Problems in Quaternion Matrix and Rotation Semigroups2008-09-17Paper
The Continuous Skolem-Pisot Problem: On the Complexity of Reachability for Linear Ordinary Differential Equations2008-09-12Paper
Periodic and Infinite Traces in Matrix Semigroups2008-03-07Paper
On undecidability bounds for matrix decision problems2008-03-05Paper
A note on the emptiness of semigroup intersections2007-10-17Paper
On the membership of invertible diagonal and scalar matrices2007-03-15Paper
Developments in Language Theory2006-06-23Paper

Research outcomes over time

This page was built for person: Paul C. Bell