Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Paul C. Bell - MaRDI portal

Paul C. Bell

From MaRDI portal
Person:338383

Available identifiers

zbMath Open bell.paul-cMaRDI QIDQ338383

List of research outcomes

PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q28932942012-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
https://portal.mardi4nfdi.de/entity/Q54222632007-10-17Paper
On the membership of invertible diagonal and scalar matrices2007-03-15Paper
Developments in Language Theory2006-06-23Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Paul C. Bell