Top-down synthesis of simple divide and conquer algorithms

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read


Download Options

Buy this book

Last edited by CoverBot
May 15, 2020 | History

Top-down synthesis of simple divide and conquer algorithms

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

A new method is presented for the deductive synthesis of computer programs. The method takes as given a formal specification of a user's problem. The specification is allowed to be incomplete in that some or all of the input conditions may be omitted. A completed specification plus a computer program are produced by the method. Synthesis involves the top-down decomposition of the user's problem into a hierarchy of subproblems. Solving each of these subproblems results in the synthesis of a hierarchically structured program. The program is guaranteed to satisfy the completed specification and to terminate on all legal inputs. In this paper we present a framework for a top-down synthesis process, explore the structure of a class of divide and conquer algorithms, and present a method for the top-down synthesis of algorithms in this class. Detailed derivations of four sorting algorithms are presented. (Author)

Publish Date
Language
English
Pages
99

Buy this book

Previews available in: English

Book Details


Published in

Monterey, Calif

Edition Notes

"NPS-52-82-011."

"November 1982."

Cover title.

"Prepared for: Chief of Naval Research; Arlington, VA 22217."

Includes bibliographic references (p. 98-99).

"Approved for public release; distribution is unlimited."

Technical report; 1982.

Other Titles
NPS-52-82-011.

The Physical Object

Pagination
99 p. ;
Number of pages
99

ID Numbers

Open Library
OL25494935M
Internet Archive
topdownsynthesis00smit
OCLC/WorldCat
81456374

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON / OPDS | Wikipedia citation
May 15, 2020 Edited by CoverBot Added new cover
July 25, 2014 Created by ImportBot Imported from Internet Archive item record.