前の日 / 次の日 / 最新 / 2006-03

たまにっき。 / 2006-03-07

2006-03
日月火水木金土
1234
567891011
12131415161718
19202122232425
262728293031

2006-03-07 Tue

2002 2003 2004 2005 2007 2008

■ フォトレポート：ガイバーIIIやナズグルも―MIT、学生折り紙大会を開催

via /home/pochi/ChangeLog
こんなんは，折り方を見せられても折れる気がしない．

Category: [misc]
[ 固定リンク | コメント | トラックバック () | このエントリーを含むはてなブックマーク このエントリーをはてなブックマークに追加 ]

■ 組み合わせ最適化問題としてのぷよぷよの連鎖数判定問題

- 松金 輝久, 武永 康彦, "組み合わせ最適化問題としてのぷよぷよの連鎖数判定問題", 電子情報通信学会論文誌, Vol.J89-D, No.3, pp.405--413, March 2006.
ぷよぷよのある与えられた盤面と落ちてきたピース列から連鎖数を判定することは NP 完全であることを証明している．

関連研究で，与えられたぷよが全て落ちたときに，全消しできるかどうかはNP完全であることがわかっているらしい．
- 牟田 秀俊, "ぷよぷよは NP 完全", 信学技報, COMP 2005-14, May 2005.

Category: [研究][論文]
[ 固定リンク | コメント | トラックバック () | このエントリーを含むはてなブックマーク このエントリーをはてなブックマークに追加 ]

■ 前言撤回：やっぱＪＡＳＲＡＣ必要だわ

via 読書記録ChangeLog

Category: [misc]
[ 固定リンク | コメント | トラックバック () | このエントリーを含むはてなブックマーク このエントリーをはてなブックマークに追加 ]
[ コメント | トラックバック () ]

2008 : 01 02 03 04 05 06 07 08 09 10 11 12
2007 : 01 02 03 04 05 06 07 08 09 10 11 12
2006 : 01 02 03 04 05 06 07 08 09 10 11 12
2005 : 01 02 03 04 05 06 07 08 09 10 11 12
2004 : 01 02 03 04 05 06 07 08 09 10 11 12
2003 : 01 02 03 04 05 06 07 08 09 10 11 12
2002 : 01 02 03 04 05 06 07 08 09 10 11 12
2001 : 01 02 03 04 05 06 07 08 09 10 11 12

最終更新時間: 2008-09-04 19:19

前の日 / 次の日 / 最新 / 2006-03

Powered by chalow

カテゴリ