Talk:State space (computer science): Difference between revisions
Mark viking (talk | contribs) Assessment: +Systems Science: class=Stub, importance=Mid, field=Dynamical systems (assisted) |
Added "Computation of state space size of Chess" section |
||
| Line 11: | Line 11: | ||
Requesting an example of directed graph which represents system states [[Special:Contributions/141.113.86.94|141.113.86.94]] ([[User talk:141.113.86.94|talk]]) 10:16, 14 November 2012 (UTC) |
Requesting an example of directed graph which represents system states [[Special:Contributions/141.113.86.94|141.113.86.94]] ([[User talk:141.113.86.94|talk]]) 10:16, 14 November 2012 (UTC) |
||
{{afd-merged-from|Clumping (computer science)|Clumping (computer science)|19 December 2010}} |
|||
{{WikiProject Computer science |class=Stub |importance=Mid}} |
|||
{{WikiProject Systems |class=Stub |importance=Mid |field=Dynamical systems}} |
|||
There is a "state space" in controls. I'm fixing my links to says [[State space (controls)]], but it's not clear to me that this should not be moved to a similarly title page and a disambiguation page set up here. -[[User:Rlschuh|rs2]] 06:15, 24 Mar 2004 (UTC) |
|||
:There is also an, as of the time or writing,broken link to [[State space (physics)]], which I suspect to be the same sense as the control engineering one. I think that disambiguation is definitely needed. The current way in which this is done, with a See Also section, is not the correct way even when the primary reference isn't an explicit disambiguation page. [[User:David Woolley|David Woolley]] 10:46, 3 November 2006 (UTC) |
|||
:The "phase space", "state space" and "configuration space" are the same things used interchangably in physics, theory of dynamic systems, control of dynamic systems and computer science. [http://www.inf.ed.ac.uk/teaching/courses/lsi/sempl.pdf A. Pitts says in "The Formal Semantics of Programming Languages"] that configurations are also called "states". |
|||
Presently, Wikipedia represents the idea of a "state-space" to vary between disciplines. I belive that this is inaccurate. A "state" is simply a description of a real object. A "state-space" is a set of mutually exclusive, collectively exhaustive states. This particular "state-space" description confuses the notion of a "state-machine" with the notion of a "state-space." In particular, the concept that is described is that of a state-machine.--[[User:Terry Oldberg|Terry Oldberg]] ([[User talk:Terry Oldberg|talk]]) 16:54, 29 May 2008 (UTC) |
|||
== /r/ an example == |
|||
Requesting an example of directed graph which represents system states [[Special:Contributions/141.113.86.94|141.113.86.94]] ([[User talk:141.113.86.94|talk]]) 10:16, 14 November 2012 (UTC) |
|||
== Computation of state space size of Chess == |
|||
There are two issues I see with the computation of the state space size of chess: (1) It does not consider the possibility of promotion of pawns, which make multiple queens or more than 2 rooks, bishops, or knights for one side; and (2) the pieces are not all distinct (choosing, for instance, to place a white pawn on a1 and then a white pawn on a2 is the same as placing them in the opposite order). These assumptions should either be stated or the calculation needs to be updated. |
|||
Revision as of 08:52, 1 June 2018
 | Clumping (computer science) was nominated for deletion. The discussion was closed on 19 December 2010 with a consensus to merge. Its contents were merged into State space (computer science). The original page is now a redirect to this page. For the contribution history and old versions of the redirected article, please see its history; for its talk page, see here. |
 | Computer science Stub‑class Mid‑importance | ||||||||||||||||
| |||||||||||||||||
 | Systems Stub‑class Mid‑importance | ||||||||||||
| |||||||||||||
There is a "state space" in controls. I'm fixing my links to says State space (controls), but it's not clear to me that this should not be moved to a similarly title page and a disambiguation page set up here. -rs2 06:15, 24 Mar 2004 (UTC)
- There is also an, as of the time or writing,broken link to State space (physics), which I suspect to be the same sense as the control engineering one. I think that disambiguation is definitely needed. The current way in which this is done, with a See Also section, is not the correct way even when the primary reference isn't an explicit disambiguation page. David Woolley 10:46, 3 November 2006 (UTC)
- The "phase space", "state space" and "configuration space" are the same things used interchangably in physics, theory of dynamic systems, control of dynamic systems and computer science. A. Pitts says in "The Formal Semantics of Programming Languages" that configurations are also called "states".
Presently, Wikipedia represents the idea of a "state-space" to vary between disciplines. I belive that this is inaccurate. A "state" is simply a description of a real object. A "state-space" is a set of mutually exclusive, collectively exhaustive states. This particular "state-space" description confuses the notion of a "state-machine" with the notion of a "state-space." In particular, the concept that is described is that of a state-machine.--Terry Oldberg (talk) 16:54, 29 May 2008 (UTC)
/r/ an example
Requesting an example of directed graph which represents system states 141.113.86.94 (talk) 10:16, 14 November 2012 (UTC)
| Clumping (computer science) was nominated for deletion. The discussion was closed on 19 December 2010 with a consensus to merge. Its contents were merged into State space (computer science). The original page is now a redirect to this page. For the contribution history and old versions of the redirected article, please see its history; for its talk page, see here. |
| Computer science Stub‑class Mid‑importance | ||||||||||||||||
| |||||||||||||||||
| Systems Stub‑class Mid‑importance | ||||||||||||
| |||||||||||||
There is a "state space" in controls. I'm fixing my links to says State space (controls), but it's not clear to me that this should not be moved to a similarly title page and a disambiguation page set up here. -rs2 06:15, 24 Mar 2004 (UTC)
- There is also an, as of the time or writing,broken link to State space (physics), which I suspect to be the same sense as the control engineering one. I think that disambiguation is definitely needed. The current way in which this is done, with a See Also section, is not the correct way even when the primary reference isn't an explicit disambiguation page. David Woolley 10:46, 3 November 2006 (UTC)
- The "phase space", "state space" and "configuration space" are the same things used interchangably in physics, theory of dynamic systems, control of dynamic systems and computer science. A. Pitts says in "The Formal Semantics of Programming Languages" that configurations are also called "states".
Presently, Wikipedia represents the idea of a "state-space" to vary between disciplines. I belive that this is inaccurate. A "state" is simply a description of a real object. A "state-space" is a set of mutually exclusive, collectively exhaustive states. This particular "state-space" description confuses the notion of a "state-machine" with the notion of a "state-space." In particular, the concept that is described is that of a state-machine.--Terry Oldberg (talk) 16:54, 29 May 2008 (UTC)
/r/ an example
Requesting an example of directed graph which represents system states 141.113.86.94 (talk) 10:16, 14 November 2012 (UTC)
Computation of state space size of Chess
There are two issues I see with the computation of the state space size of chess: (1) It does not consider the possibility of promotion of pawns, which make multiple queens or more than 2 rooks, bishops, or knights for one side; and (2) the pieces are not all distinct (choosing, for instance, to place a white pawn on a1 and then a white pawn on a2 is the same as placing them in the opposite order). These assumptions should either be stated or the calculation needs to be updated.