Audible. Prime Member exclusive offer. First 3 months free, $14.95 a month after 3 months. Cancel anytime. Offer ends July 31, 2024, 11:59 PM PT. Get this deal

Some advanced examples in DCS
Sep 25 2023
Length: 23 mins
Podcast

Failed to add items

Sorry, we are unable to add the item because your shopping cart is already at capacity.

Add to Cart failed.

Please try again later

Add to Wish List failed.

Please try again later

Remove from wishlist failed.

Please try again later

Adding to library failed

Please try again

Follow podcast failed

Please try again

Unfollow podcast failed

Please try again

Some advanced examples in DCS

Listen for free

View show details

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

Mathematics Science

Show more Show less

What listeners say about Some advanced examples in DCS

Average customer ratings

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

Audible.com reviews

Amazon reviews

No Reviews are Available

Report a review on Amazon