Algorithm = Logic and Control [pdf]

(doc.ic.ac.uk)

30 points | by acmerfight 6 days ago ago

4 comments

  • charlieflowers 30 minutes ago

    Hexagonal / ports and adapters / onion / functional core imperative shell all try to do this.

  • acmerfight 6 days ago

    An algorithm can be regarded as consisting of a logic component, which specifies the knowledge to be used in solving problems, and a control component, which determines the problem-solving strategies by means of which that knowledge is used. The logic component determines the meaning of the algorithm whereas the control component only affects its efficiency. The efficiency of an algorithm can often be improved by improving the control component without changing the logic of the algorithm. We argue that computer programs would be more often correct and more easily improved and modified if their logic and control aspects were identified and separated in the program text.

  • forks 3 hours ago

    Fantastic podcast interviewing the author: https://thesearch.space/episodes/1-the-poet-of-logic-program...

  • upghost 3 hours ago

    Scryer Prolog meetup on the 7th/8th if Nov in Vienna if you happen to be around and into this sort of thing :)