Back to Results
First PageMeta Content
Computability theory / Formal methods / Models of computation / Theory of computation / Algorithm / FO / Turing machine / Lookup table / Computability / Theoretical computer science / Applied mathematics / Mathematics


A Sequential Model of Computation for First-Order Logic Steven Lindell Haverford College[removed]SUMMARY: Problems computable in constant time on a uniform parallel model of computation (a type of PRAM) have been elegantly
Add to Reading List

Document Date: 2012-03-28 11:42:30


Open Document

File Size: 19,26 KB

Share Result on Facebook

Facility

First-Order Logic Steven Lindell Haverford College / /

IndustryTerm

constant space serial algorithm / carry-look-ahead algorithm / valid read-once constant space serial algorithm / read-once constant space serial algorithm / constant time parallel algorithm / schoolbook algorithm / /

Organization

Haverford College / /

Position

representative / /

Technology

constant time parallel algorithm / read-once constant space serial algorithm / valid read-once constant space serial algorithm / constant space serial algorithm / schoolbook algorithm / carry-look-ahead algorithm / /

SocialTag