Metraipolis › archive › dc_df3fe301798c

State space (computer science) — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/State_space_(computer_science)
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T23:19:26.474Z
SHA-256 of the archived text
d36af1966b99cfda997ae99575a42e4fc49eee5a2455ba26a0a85f2a4fb08738
Stable URL of this page
https://metraipolis.com/documento/dc_df3fe301798c

How to cite

State space (computer science) — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/State_space_(computer_science) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_df3fe301798c (Metraipolis archive dc_df3fe301798c, sha256 d36af1966b99cfda997ae99575a42e4fc49eee5a2455ba26a0a85f2a4fb08738)
BibTeX
@misc{dcdf3fe301798c,
  title = {State space (computer science) — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/State_space_(computer_science)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_df3fe301798c; sha256 d36af1966b99cfda997ae99575a42e4fc49eee5a2455ba26a0a85f2a4fb08738},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/State_space_(computer_science). Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In computer science, a state space is a discrete space representing the set of all possible configurations of a system. It is a useful abstraction for reasoning about the behavior of a given system and is widely used in the fields of artificial intelligence and game theory. For instance, the toy problem Vacuum World has a discrete finite state space in which there are a limited set of configurations that the vacuum and dirt can be in. A "counter" system, where states are the natural numbers starting at 1 and are incremented over time has an infinite discrete state space. The angular position of an undamped pendulum is a continuous (and therefore infinite) state space.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «mathematical optimization»).
Fonte: Wikipedia in inglese, voce «State space (computer science)» — https://en.wikipedia.org/wiki/State_space_(computer_science)
Wikidata Q230930 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q230930
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/State_space_(computer_science)?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1356336479, consultata il 2026-10-07T22:56:34.232Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: c45bd89925535eaf2e4333998ce4b872ea536ba5d585aecd371e60249c885c23