编码小的通用图灵机的码长 - CS版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

CS版 - 编码小的通用图灵机的码长

相关主题
● Algorithm：find smallest subtree which contain two random	● 求binary search的直径（最大的d(nodei,nodej))怎么最快 (转载)
● 终于翻出这篇珍藏Re: Software Engineering 真烦	● 请教把access编码由unicode换成ascii的方法
● 关于CS的一个问题	● one algorithsm question
● 我听说cs发展进入了瓶颈	● 有编过binary tree搜索的没?
● 【原创】图灵百年：一世孤独成全百年辉煌	● 请教双键的动态结构用什么数据结构比较好？ (转载)
● An algorihmic question	● 转一些我blog上一些常见的二叉树面试问题和总结 (转载)
● theory高手帮我做个题吧。	● 問一個數據結構的問題
● 人们说的 Binary Code 指的是什么？	● 求助：network公司面试，要求c，一般会问什么问题？

相关话题的讨论汇总
话题: 码长话题: 图灵机

进入CS版参与讨论

1

(共1页)

f*********g 发帖数: 632	1 http://en.wikipedia.org/wiki/Universal_Turing_machine 编码最小图灵机的码长（假如用binary code）如何？
f*********g 发帖数: 632	2 http://www.mathrix.org/experimentalAIT/TuringMachine.html 刚随便搜到的，还没看。有没有人调查过有关文献了解进展？【在 f*********g 的大作中提到】 : http://en.wikipedia.org/wiki/Universal_Turing_machine : 编码最小图灵机的码长（假如用binary code）如何？

1

(共1页)

进入CS版参与讨论

相关主题
● 求助：network公司面试，要求c，一般会问什么问题？	● 【原创】图灵百年：一世孤独成全百年辉煌
● 决心测试转开发，如何重拾编码技能？	● An algorihmic question
● 哪位帮忙看一下lex程序，涉及汉字编码，不知道问题出哪里。	● theory高手帮我做个题吧。
● cs	● 人们说的 Binary Code 指的是什么？
● Algorithm：find smallest subtree which contain two random	● 求binary search的直径（最大的d(nodei,nodej))怎么最快 (转载)
● 终于翻出这篇珍藏Re: Software Engineering 真烦	● 请教把access编码由unicode换成ascii的方法
● 关于CS的一个问题	● one algorithsm question
● 我听说cs发展进入了瓶颈	● 有编过binary tree搜索的没?

相关话题的讨论汇总
话题: 码长话题: 图灵机

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)