On the Complexity of Flowchart and Loop Program Schemes and Programming Languages (Q3933741)

From MaRDI portal





scientific article; zbMATH DE number 3750289
Language Label Description Also known as
default for all languages
No label defined
    English
    On the Complexity of Flowchart and Loop Program Schemes and Programming Languages
    scientific article; zbMATH DE number 3750289

      Statements

      On the Complexity of Flowchart and Loop Program Schemes and Programming Languages (English)
      0 references
      1982
      0 references
      flowchart programming language
      0 references
      loop programming language
      0 references
      flowchart program scheme
      0 references
      loop program scheme
      0 references
      NP-hard
      0 references
      PSPACE-hard
      0 references
      executability problem
      0 references
      0 references

      Identifiers