1
Name:
Anonymous
2012-12-10 5:32
Solve the soldiers/General problem in 2n - 2.
2
Name:
Anonymous
2012-12-10 5:41
Minimum number of untimestamped syn/acks for common knowledge of attack time is 4.
Wait, which problem are you on about?
3
Name:
Anonymous
2012-12-10 11:14
You have soldiers, identical machines, and a general. They are placed in an array, like so: SSS...SG
The first and last soldier are allowed to be non-identical to the others, (in that they receive constant signals from one side). The propblem is to synchronize them so that at some time t they all reach the same loop state (which in step t-1 is not reached by any of them).
This can be solved usually in n^2, 8n or 3n time. Try it for yourself.
It's possible to solve for 2n-2 time and 6 states, proved that with 4 states this is not possible, and an open problem is the 5 state one.
4
Name:
Anonymous
2012-12-10 15:26
Still lacking information...
5
Name:
puma pant bus
2012-12-11 16:00
that is relevant to my interests
OP, please, provide more formal wording
with this one i cannot grasp the essence of a problem
what constraints do soldiers state machines have?
what the hell is general doing there?
6
Name:
Anonymous
2012-12-11 16:59
MFW u dont know the firing squad problem
7
Name:
Anonymous
2012-12-11 23:32
>>5
the general sends a signal and then does nothing, which amounts to the signals ABBB... where A is the first signal and the B's are the rest. this is cellular automata... since
>>6 knows he might want to share his solutions
8
Name:
Anonymous
2012-12-12 8:25
>>6
Perhaps you would prefer a website whose interface included the ability to post a picture of YFW
9
Name:
Anonymous
2013-08-31 23:20
:::::::::::::::::::::::::::::: ::: :: : ,.-─- 、 ___
:::::::::::::::::::::::: ::: :: : : |r' ̄ ̄ヽ,___/,.-、ヽ.
:::::::::::::::: ::: :: : : ,,. -‐'ヽヾ. ̄ ̄Yi//ヽ/ ,/
:::::::: ::: :: : : / _r`>ー-y-、.,_//`ヽ.
:::: ::: : : : :/ ヽ.,_r‐ァ'ニ=-─-'、.,__」 ̄」ニ7-、
::: :: : : / r'"アァ'" , , '"´`i `Yヽ
:: : _!7r' ̄ア´ / ハ. / _/ /i ! |_/ /|
: i ン´ ノ /i,ァ-=;ニ」、! ハ ,' !〉 |/
く `Y´ / ,' / イ┘l i ` レ' /|_/ i ,'」 「>r'、___
ヽ._! / ! ,ハ ゝー-' ,rj/ ,ハ/ ___,,,.... --─ァへン
,' !/、ヘ i i ', " 、リ'i,.イ ( :::::::::::::::::::::::::/
/ ヽ/ | i. 、. _ 'ソ !ヘノ :::<O>/
./ ,' / .| ト、, /i | ::::::::::;;::- '"
,' / /_!__! |、, `''ァr-rイ ノ| イ ::::/
i | ./, '"´:::::::!ヘ,.イ>ァー-r'7、,|r'ンく7
,ハ !イ::::::::::::::::::::r'ンiヽ、/ム_」ヽーレ'、
〈 ./::::::::::::::::::::::ヘ/!/ト、,_〈_ハ〉:::ヽ;::::::':,
ノ` i:::::::、:::::::i:::::::;:イ/::i::::::::::::::`'::::::::::::Y::::〉、
'Y ヽハ;::::::__ァ-'‐ヽ、イ::::::::::::::::::::::;:::::::::::;ハ:::rり
10
Name:
Anonymous
2013-09-01 0:52
/  ̄ ̄ \
__,,,,....,,,_ _ / い 別
,.ヘ.__''"´ 、 .ト`>)`ヽ | い に
く \|-─< ̄ ̄八 ー' ノ、 /\ ! の
|\__./>-─''"´ ̄ ̄`' ー< ,ハ /] ____| よ
__ノ-‐へ/ / /|__ .! , \|‐ァ' ./ \____/
. |__/| ,' /´| __/| /! |__ | ヽ| / .だ. そ ち
`! | | /‐r‐‐r└' !、」__ !`| |' |. け こ ょ
| | .!/|、弋_,リ |_lj |/ ,' |. だ. ま っ
| | ⊂⊃ ' ⊂!__/ < か で と
| | | ∠ ] ,ハ || | ら 寄
| | ト 、., __,,.. イ ! !!. | っ
| | |ヽ-、\_|`ヽ、| || ', た
| ∧ !7\__/ム /| ,'| \____/
| |/ ヽ..レヘ.__く_八)」`! / .!
', | .,' [>l]く]ハ }| ll |{ [>l]く]
ヽ| .! \」 | {| |} | ハヽ!
`|, |、 }| ll |{ |__」 ヽ、__
__/ |___{| |} ! / __`ヽ.
|:::::::/ .!::::!lll|| ll |{ | ,' /r‐-、 ',
|:::::,' |::::|lll|.! |} !. ! | {二 | |
|:::::i .|::::|lll||. ll |{ ハ | | ヽこノ/
11
Name:
Anonymous
2013-09-01 2:23
/!
/ !
./ /! ,.-─-、
/ / / ./ \
,' 、/ ./ / , '´ ̄`ヽ、!
! / / / / , '´ ̄`ヽ!
,. '"´| / /`"'' <_ / /
, '´ !・/,/ `ヾ、
/ ./ `´ ,' ! `フ ダメよてゐ! その瓶はニトログr
.,' ,' ,' /!-‐‐!、! ;' ! ! `ヽ.
i ! ! /,>‐-、/! /!‐/、! ; / , -,
! .! V 7 ;'´`i レ' ァ'-、| /!// / ,'/)
,' ,'レ'ヽ! '、 '、_り i´i !レ' ./´ / / /-‐、
,/ / '! ! ,.,., ' `’ !/! _,/ 、._ -<
"´ , ' , ! '、 /´ ̄`i ''! ,' _,,.. - ''"´/!、 `ソノ-‐'
/ / ', ヽ、 ` ' ,. イ /''"´'"´::::::::::::;' !:`ン ̄l|
,.' / !ノ ノ,:`i -rァ'";! !//:::::::::::::::::::::::::i |:::::::::::::!|
,' <´ _,. イ:::::/ |/ ;':/ ,'::::::::::::::::::::::::::::::ヽ、ヽー--'ソ
/ ァ'´:::::/::::::;' ム. /:::i/:::;'::::、::;;____:::::::::::::::_>-‐'’
/ _,.>'"::::::::::;'::::::〈レ' iヽ/:::/:::::::i:::::/  ̄ ̄
r'7"´::::::::::::::::::::::i::::::::::!'、 |//::::::::::::::::;'
!::::::::::::::::::::::::::;:!::::::::::! ,レ'>':::::::::::::::::::/
. . .... . .. ::: :; i
. . .. ... . .. :: ::; ' !
. . ... :: :::; /! . .. ... ::─-、
. . :: ::; ' / / . .: :: ' \
. .. . .. : :: ::; 、./ ./ . .. ::' , '´ ̄`ヽ、!
. . .. :: ::: ; / / . .: :; / , '´ ̄`. ::!
. .:: ::: : :. '"´| / /`"'' <_ / /
. .. . .. : :: : '´ .!・/,/ `ヾ、
..: :: . .. :;' `´ .. :;'. .: :; `フ
. :: :: ;' . :: ;' ,' /!-‐‐!、! ;' ! .. : `ヽ.
.. :: :'. .. :; ! /,>‐-、/! /!‐/、! ; ; / .. .. . . -,
. .. :: :.. : :; V 7 ;'´`i : ::/:':ァ'-、| :/!// . .: : :: :: ' ,'/)
. .: : ,'レ'ヽ! '、 '、_り i´i !レ'::/´ . : : : :: :: ;' / /-‐、
. ..: ::: / ..:::! ,.,., ' `’::!/! . : : : : :: ,' 、._ -<
"´.: : ' , ..::! .::、 /´ ̄`i .::! .' _,,.. - ''"´/!、 `ソノ-‐'
..: :' .. :: '.. .. ::, ヽ、 ` ' ,::イ /''"´'"´::::::::: ;' !:`ン ̄l|
::' . . : ;' !ノ .: :::ノ,:`i -rァ'";! !//:::::::::::::::::: :: ;. . :::::::::::::::!|
. . .: ::' <´ _,. イ:::::/ |/ ;':/ ,'::::::::::::::::::::::: :: ヽ、ヽー--'ソ
/ ァ'´::: /::::::;' ム. /:::i/:::;'::::、::;;____:::::::: :: _>-‐'’
:::/ _,.>'":::::: ;'::::::〈レ' iヽ/:::/:::::::i:: /. .. : : :: : ̄
:::7"´:::::::::::: ::: i:::::::::: !'、 |//::::::::: :: '
!:::::::::::::::::::::: ;:::::::::::! ,レ'>':::::::::::::::: /
( `ヽ
) : 戦 せ ノ , '´ ̄ ̄ ̄ ̄`ヽ
( : 争 ( :. | こ え
ノ : だ ノ :: / ./ と
| : わ ( :::::: / , ,' : え
.\ ) :::: | / | : ら
>ー───-、 r' :: / .,' '、 : い
/_,,..-─-、:::\ \ | : ,' |::::::/\
\:::\. ∨ -───| ,'::::/ `' ー┐ _ノ
,>、|o| !o// `' 、 ( _ノ
:::::....... , '/ /` ヽ )ノ ...:::::
::::...,' / / ,' | 、 ヽ. '´ ...::::
;' ,' .,.' / ,! ,ハ ハ ', ', ;
::::: :::..... | / /|メ、_,./! /∠._ / | | | {
;l / ,' /'´ ̄` :::| ,.'::::'´ ̄`ヽ| / .| | ..:::::.....::::::.....
; ,' /! ./! ;'´,ハ ::!/u:: ;'´,ハ !/ ! | {
.l | / .| /.人 弋__ノ ::::::::::::: 弋__ノ ノ / ,' ! l| .......::::
:::... } !/ !/.!:|w , xw|/ / | } ...:::::
::::... } |:::|::| u u | ,' .|
:::::..... { ,' !人 rァ─-、 ,ハ | i | l|
::::....../ | |> 、 `ー‐‐┘ /.! | | | l :::::.......
; / | | 、ヽ ヽ.,___,. イ、 | ,! | | ::::...
;'.,' /| | r! / ヽ' ハ | | {
::::::::.... l .! .,' | |-─//| / / /\ ! | } :::::...
.| /| / / /[]\ // ´ ̄`ヽ | ; :::::....