Non-deterministic Turing machine
还没有人认领这个 Issue。
评估
- 难度
- 5/5
- 预计耗时
- 一周以上
- 新手友好度
- 35/100
- Issue 类型
- 功能
- 描述清晰度
- 基本清楚
- 活跃度
- 停滞
- 技术栈
- typescript
- 领域
- compilers
调研方向
未指定文件、测试或入口点。首先定位现有的经典图灵机实现及其转移表示，然后确定应如何表示和执行多个选择以及可选的加权选择。完成的标准是非确定性转移能够正常工作，并且提供的所有概率之和为 100%。
由索引模型根据 Issue 内容生成。
描述
Describe the feature
Non-deterministic Turing machine is similar to already implemented classical Turing machine with one difference:
It can have multiple choices when reaching the same state and value.
Example:
Classic Turing machine instruction:
q1, 1 -> q2, 0, R.
Meaning: when you are in state q1 and encounter number 1 switch to state q2 replace number 1 with number 0 and move writing head to the right.
Non-deterministic Turing machine can have multiple choices:
q1, 1 -> q2, 0, R.
q1, 1 -> q1, 1, L.
q1, 1 -> q3, 0, S.
So in the same state it can either:
- Switch to state q2, write 0 and move right.
- Remain in state q1, write 1 and move left.
- Switch to state q3, write 0 and stay in the current cell.
Each choice has 33,(3)% change to be picked.
Optional requirement: if you are up for the additional challenge modify the changes for the instruction to be picked. Example:
q1, 1 -> q2, 0, R, 50
q1, 1 -> q1, 1, L, 10
q1, 1 -> q3, 0, S, 40
Now the first instruction has 50% chance to be picked, the second one 10% change and the last one 40% chance.
Make sure the chances sum to 100%.
- 主要语言
- TypeScript
- 星标
- 0
- 派生
- 0
- PR 合并指标
- 30 天内没有已合并 PR
环境准备
这个项目没有提供开发容器、Dockerfile 或贡献指南，环境需要你自己搭建：先看它的 README，通用步骤见我们的新手贡献指南。
从这里开始
- 先读完整个 Issue，再读项目的贡献指南。
- 在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
- Fork 仓库，在一个分支上完成修改。
- 提交 Pull Request，并在描述里引用这个 Issue 编号。
EvalVis/TuringMachine 的其他 Issue
-
enhancement good first issue
难度 2/5 1-3 小时 新手友好度 62/100
EvalVis/TuringMachine#1 ·
-
enhancement
难度 5/5 一周以上 新手友好度 30/100
EvalVis/TuringMachine#7 ·
-
Add tests未关闭enhancement good first issue
难度 4/5 3-5 天 新手友好度 35/100
EvalVis/TuringMachine#6 ·
-
enhancement good first issue
难度 3/5 1-2 天 新手友好度 45/100
EvalVis/TuringMachine#4 ·
-
User login未关闭enhancement good first issue
难度 5/5 一周以上 新手友好度 25/100
EvalVis/TuringMachine#3 ·
查看 EvalVis/TuringMachine 的全部 Issue
相似的 Issue
-
难度 2/5 1-3 小时 新手友好度 72/100
simkimsia/netlify-axi#19 ·
维护者通常 1 天内回复
-
难度 2/5 1-3 小时 新手友好度 72/100
subhranshudash13-dotcom/Contribo#74 ·
维护者通常 1 天内回复
-
enhancement frontend good first issue Stellar Wave trivial
难度 2/5 1-3 小时 新手友好度 76/100
Godgift-care/sci-healthcare-frontend#166 · 1 条评论 ·
维护者通常 1 天内回复
-
backend good first issue security Stellar Wave trivial
难度 2/5 1-3 小时 新手友好度 82/100
Godgift-care/sci-healthcare-backend#171 · 1 条评论 ·
维护者通常 1 天内回复