Class 18: Merkle's Puzzles

March 06, 2016

580

Class 18: Merkle's Puzzles

cs1120: Introduction to Computing
Explorations in Language, Logic, and Machine
University of Virginia, Spring 2016

http://xplorecs.org/class18

Class 18:
Merkle's Puzzles
Upper and Lower Bounds on Cost
Asymptotic Notation

David Evans

March 06, 2016

Tweet

More Decks by David Evans

See All by David Evans

FOSAD Trustworthy Machine Learning: Class 2

1

2.8k

FOSAD Trustworthy Machine Learning: Class 2

1

2.6k

FOSAD Trustworthy Machine Learning: Class 1

1

2.9k

Evaluating Differentially Private Machine Learning in Practice

0

1.8k

Class 27: Cryptocurrency

1

3.5k

Class 24: Privacy

0

590

Class 18: Hardness of Auctions

0

570

Class 17: Algorithmic Mechanism Design

0

650

Class 16: Auctions with Integrity

0

640

Other Decks in Programming

See All in Programming

Enabling DevOps and Team Topologies Through Architecture: Architecting for Fast Flow

0

340

型付き API リクエストを実現するいくつかの手法とその選択 / Typed API Request

8

2.2k

ActiveSupport::Notifications supporting instrumentation of Rails apps with OpenTelemetry

1

250

Snowflake x dbtで作るセキュアでアジャイルなデータ基盤

2

520

見せてあげますよ、「本物のLaravel批判」ってやつを。

7

7.8k

Amazon Bedrock Agentsを用いてアプリ開発してみた！

0

340

Realtime API 入門

0

150

Less waste, more joy, and a lot more green: How Quarkus makes Java better

0

100

聞き手から登壇者へ： RubyKaigi2024 LTでの初挑戦が教えてくれた、可能性の星

1

130

シェーダーで魅せるMapLibreの動的ラスタータイル

1

480

as（型アサーション）を書く前にできること

10

2.7k

Outline View in SwiftUI

1

330

Featured

See All Featured

Six Lessons from altMBA

27

3.5k

Understanding Cognitive Biases in Performance Measurement

26

1.4k

4 Signs Your Business is Dying

180

21k

Raft: Consensus for Rubyists

136

6.6k

Adopting Sorbet at Scale

73

9.1k

A better future with KSS

238

17k

What's new in Ruby 2.0

343

31k

Mobile First: as difficult as doing things right

222

8.9k

Facilitating Awesome Meetings

50

6.1k

XXLCSS - How to scale CSS and keep your sanity

246

1.3M

Build The Right Thing And Hit Your Dates

33

2.4k

Embracing the Ebb and Flow

84

4.5k

Transcript

Class 18: Puzzles, Questions, Answers Introduction to Computing: Explorations in
Language, Logic, and Machines cs1120 Spring 2016 David Evans University of Virginia
Menu Merkle’s Puzzles Questions and Answers Asymptotic Notation See the
course site for survey responses and my comments.
Merkle’s Puzzles 2
3
None
None
None
7
8
Charge Project 4 is due Wednesday 16 March Time to
catch up if you haven’t finished Green Belt Enjoy Spring Break!