• Some advanced examples in DCS

  • Sep 25 2023
  • Length: 23 mins
  • Podcast

Some advanced examples in DCS

  • Summary

  • This episode presents two somewhat more advanced examples in DCS. They are Harper's continuation-based regular-expression matcher, and Bird's quickmin, which finds the least natural number not in a given list of distinct natural numbers, in linear time. I explain these examples in detail and then discuss how they are implemented in DCS, which ensures that they are terminating on all inputs.

    Show More Show Less
activate_Holiday_promo_in_buybox_DT_T2

What listeners say about Some advanced examples in DCS

Average customer ratings

Reviews - Please select the tabs below to change the source of reviews.