intTypePromotion=3

Lecture Analytic combinatorics (Part 1) - Chapter 9: Words and maps

Chia sẻ: Ngocnga Ngocnga | Ngày: | Loại File: PDF | Số trang:65

0
22
lượt xem
1
download

Lecture Analytic combinatorics (Part 1) - Chapter 9: Words and maps

Mô tả tài liệu
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Chapter 9: Words and maps covers global properties of words (N-letter strings from an M-letter alphabet), which are well-studied in classical combinatorics (because they model sequences of independent Bernoulli trials) and in classical applied algorithmics (because they model input sequences for hashing algorithms). The chapter also covers random maps (N-letter words from an N-letter alphabet) and discusses relationships with trees and permutations.

Chủ đề:
Lưu

Nội dung Text: Lecture Analytic combinatorics (Part 1) - Chapter 9: Words and maps

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản