Matches in SemOpenAlex for { <https://semopenalex.org/work/W2549619314> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2549619314 abstract "This paper proves that for every instance of the (NP-complete or NP-hard, depending on the version) change-making problem (CMP) an one-dimensional cellular automaton can be constructed that solves it. As cellular automata are graphically represented as images or sequences of images - often resembling natural phenomena such as fluid flows - a possibly interesting graphical representation of NP-completeness can be obtained." @default.
- W2549619314 created "2016-11-30" @default.
- W2549619314 creator A5090313495 @default.
- W2549619314 date "2016-11-01" @default.
- W2549619314 modified "2023-09-27" @default.
- W2549619314 title "A Graphical Representation of NP-Completeness with One-Dimensional Cellular Automata" @default.
- W2549619314 hasPublicationYear "2016" @default.
- W2549619314 type Work @default.
- W2549619314 sameAs 2549619314 @default.
- W2549619314 citedByCount "0" @default.
- W2549619314 crossrefType "posted-content" @default.
- W2549619314 hasAuthorship W2549619314A5090313495 @default.
- W2549619314 hasConcept C112505250 @default.
- W2549619314 hasConcept C11413529 @default.
- W2549619314 hasConcept C118615104 @default.
- W2549619314 hasConcept C134306372 @default.
- W2549619314 hasConcept C17231256 @default.
- W2549619314 hasConcept C17744445 @default.
- W2549619314 hasConcept C199539241 @default.
- W2549619314 hasConcept C2776359362 @default.
- W2549619314 hasConcept C33923547 @default.
- W2549619314 hasConcept C35527583 @default.
- W2549619314 hasConcept C41008148 @default.
- W2549619314 hasConcept C80444323 @default.
- W2549619314 hasConcept C94625758 @default.
- W2549619314 hasConceptScore W2549619314C112505250 @default.
- W2549619314 hasConceptScore W2549619314C11413529 @default.
- W2549619314 hasConceptScore W2549619314C118615104 @default.
- W2549619314 hasConceptScore W2549619314C134306372 @default.
- W2549619314 hasConceptScore W2549619314C17231256 @default.
- W2549619314 hasConceptScore W2549619314C17744445 @default.
- W2549619314 hasConceptScore W2549619314C199539241 @default.
- W2549619314 hasConceptScore W2549619314C2776359362 @default.
- W2549619314 hasConceptScore W2549619314C33923547 @default.
- W2549619314 hasConceptScore W2549619314C35527583 @default.
- W2549619314 hasConceptScore W2549619314C41008148 @default.
- W2549619314 hasConceptScore W2549619314C80444323 @default.
- W2549619314 hasConceptScore W2549619314C94625758 @default.
- W2549619314 hasLocation W25496193141 @default.
- W2549619314 hasOpenAccess W2549619314 @default.
- W2549619314 hasPrimaryLocation W25496193141 @default.
- W2549619314 hasRelatedWork W1455668535 @default.
- W2549619314 hasRelatedWork W1513061965 @default.
- W2549619314 hasRelatedWork W1515866581 @default.
- W2549619314 hasRelatedWork W1545040203 @default.
- W2549619314 hasRelatedWork W1553216099 @default.
- W2549619314 hasRelatedWork W1574757646 @default.
- W2549619314 hasRelatedWork W1805733700 @default.
- W2549619314 hasRelatedWork W2023488830 @default.
- W2549619314 hasRelatedWork W2053159775 @default.
- W2549619314 hasRelatedWork W2103500400 @default.
- W2549619314 hasRelatedWork W2138726756 @default.
- W2549619314 hasRelatedWork W2247407080 @default.
- W2549619314 hasRelatedWork W2462779652 @default.
- W2549619314 hasRelatedWork W2560743336 @default.
- W2549619314 hasRelatedWork W2604577107 @default.
- W2549619314 hasRelatedWork W2905121690 @default.
- W2549619314 hasRelatedWork W2950896229 @default.
- W2549619314 hasRelatedWork W3025438976 @default.
- W2549619314 hasRelatedWork W3105316831 @default.
- W2549619314 hasRelatedWork W72138669 @default.
- W2549619314 isParatext "false" @default.
- W2549619314 isRetracted "false" @default.
- W2549619314 magId "2549619314" @default.
- W2549619314 workType "article" @default.