Computing Fibonacci numbers on a Turing Machine
Discrete Mathematics
2007-05-23 v1
Abstract
A Turing machine that computes Fibonacci numbers is described.
Keywords
Cite
@article{arxiv.cs/0601050,
title = {Computing Fibonacci numbers on a Turing Machine},
author = {Alex Vinokur},
journal= {arXiv preprint arXiv:cs/0601050},
year = {2007}
}
Comments
5 pages, 1 table