Computing Fibonacci numbers on a Turing Machine
离散数学
2007-05-23 v1
摘要
A Turing machine that computes Fibonacci numbers is described.
引用
@article{arxiv.cs/0601050,
title = {Computing Fibonacci numbers on a Turing Machine},
author = {Alex Vinokur},
journal= {arXiv preprint arXiv:cs/0601050},
year = {2007}
}
备注
5 pages, 1 table