The complexity of languages of type UM

DOI10.1016/0041-5553(77)90019-2MaRDI QIDQ4190140zbMATH OpenOpenAlexFDO

Authors R. G. Nigmatullin

Publication date 1978

Published in USSR Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0041-5553(77)90019-2

zbMATH Keywords

Computational ComplexityDisjunctive Normal FormLanguageMinimization of Boolean Functions

Mathematics Subject Classification ID

Logical aspects of Boolean algebras (03G05) Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Algorithms in computer science (68W99)

Cited in

(3)

• Propagation of waves and dispersed-phase concentration discontinuities in a gas-fluidized bed of weakly interacting particles
• Pseudodifferential operators in the theory of multiphase, multi-rate flows
• Structure of the equations of hydrodynamics for a medium consisting of inelastic rough spheres

This page was built for publication: The complexity of languages of type UM

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4190140)