9.2 Encoding Data Flashcards by Aiden Dawes | Brainscape

Q

What is a paring function

A

Maps pairs of natural numbers to a unique natural number

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

What are the 2 functions used for pairing and splitting

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

How to encode a list using pairing function

A

Recursively pair items

How well did you know this?

1

Not at all

2

3

4

5

Perfectly