A finite set of functions with an EXPTIME-complete composition problem (Q955009): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 19:40, 30 January 2024

scientific article
Language Label Description Also known as
English
A finite set of functions with an EXPTIME-complete composition problem
scientific article

    Statements

    A finite set of functions with an EXPTIME-complete composition problem (English)
    0 references
    0 references
    18 November 2008
    0 references
    computational complexity
    0 references
    composition of functions
    0 references
    clone membership problem
    0 references

    Identifiers