pointermachn.html

来自「数据结构词典(英文)」· HTML 代码 · 共 48 行

HTML
48
字号
<!DOCTYPE HTML PUBLIC "-//IETF//DTD W3 HTML 2.0//EN">
<HTML lang="en-US">
<HEAD>
<TITLE>pointer machine</TITLE>
<META name="description"
  content="Definition of pointer machine,
	possibly with links to more information and implementations.">
<META name="keywords" content="pointer machine">
</HEAD>
<BODY BGCOLOR="#FFFFFF">

<H1>pointer machine</H1>
<P>
(definition)

<P>
<strong>Definition:</strong>
A <a href="modelofcompu.html" tppabs="http://hissa.nist.gov/dads/HTML/modelofcompu.html"><em>model of computation</em></a> whose memory consists of an unbounded collection of registers, or records, connected by pointers.  Each register may contain an arbitrary amount of additional information.  No arithmetic is allowed to compute the address of a register. The only way to access a register is by following pointers.
<P><strong>See also</strong>
<a href="cellprobemdl.html" tppabs="http://hissa.nist.gov/dads/HTML/cellprobemdl.html"><em>cell probe model</em></a>, <a href="randomaccess.html" tppabs="http://hissa.nist.gov/dads/HTML/randomaccess.html"><em>random access machine</em></a>, <a href="turingmachin.html" tppabs="http://hissa.nist.gov/dads/HTML/turingmachin.html"><em>Turing machine</em></a>, <a href="bigOnotation.html" tppabs="http://hissa.nist.gov/dads/HTML/bigOnotation.html"><em>big-O notation</em></a>.
<P><em>Note:
From Algorithms and Theory of Computation Handbook, page 5-25, Copyright &copy; 1999 by CRC Press LLC.</em>
<P>Author: <a href="terms.html#authorCRC-A" tppabs="http://hissa.nist.gov/dads/terms.html#authorCRC-A">CRC-A</a>

<hr>

Go to the
<A HREF="terms.html" tppabs="http://hissa.nist.gov/dads/terms.html">Algorithms, Data Structures, and Problems</A>
home page.

<hr>

If you have suggestions, corrections, or comments, please get in touch
with
<a href="javascript:if(confirm('http://hissa.nist.gov/~black/black.html  \n\nThis file was not retrieved by Teleport Pro, because it is addressed on a domain or path outside the boundaries set for its Starting Address.  \n\nDo you want to open it from the server?'))window.location='http://hissa.nist.gov/~black/black.html'" tppabs="http://hissa.nist.gov/~black/black.html">Paul E. Black</a>
&nbsp;(<a href="mailto:paul.black@nist.gov">paul.black@nist.gov</a>).

<p>
Entry modified Thu Jun 17 12:48:19 1999.<BR>
HTML page formatted Wed Dec 22 09:36:09 1999.

<P>
This page's URL is
<A href="pointermachn.html" tppabs="http://hissa.nist.gov/dads/HTML/pointermachn.html">http://hissa.nist.gov/dads/HTML/pointermachn.html</A>

</BODY>
</HTML>

⌨️ 快捷键说明

复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?