Tùy cơ danh sách
Tùy cơ lượng biến đổi tạo thành dãy số
Tùy cơ danh sách( random sequence ), cũng xưngTùy cơ dãy số,Toàn xưngTùy cơ lượng biến đổi danh sách,Là từTùy cơ lượng biến đổiTạo thành dãy số. Nó ởXác suất luậnCùngMôn thống kêTrung đều thập phần quan trọng.
- Tiếng Trung danh
- Tùy cơ danh sách
- Ngoại văn danh
- random sequence
- Lãnh vực
- Xác suất luận; môn thống kê
- Đừng danh
- Tùy cơ dãy số
- Toàn xưng
- Tùy cơ lượng biến đổi danh sách
Chi thúc giục hồng xu tùy cơ số đóa xào mê liệtKhái niệm ương xối ở xác suất luận cùngMôn thống kêTrung đều thập phần quan trọng. Toàn bộ khái niệm chủ yếu xây dựng ở từTùy cơ lượng biến đổiTạo thành dãy số cơ sở phía trên, nhân chưng đề đạp này mỗi khi đề cập đến tùy cơ số tưởng thiếu phán liệt, mọi người thường thường sẽ như vậy mở màn: “Thiết![](https://bkimg.cdn.bcebos.com/formula/388803981941fdc3e4d2084b6806386d.svg)
Vì tùy cơ lượng biến đổi……” Nhưng là cũng giống như nước Mỹ toán học gia đến thụy khắc · Henry · lôi mạc ở 1951 thâm niên nói như vậy: “Tùy cơ dãy số là một cái rất mơ hồ khái niệm…… Nó mỗi hạng nhất đều là vô pháp đoán trước trung vô pháp đoán trước, nhưng là này đó con số lại có thể thông qua truyền thống môn thống kê thượng khảo nghiệm.”
Xác suất công lýCố ý vòng qua đối tùy cơ dãy số định nghĩa. Truyền thống môn thống kê lý luận cũng không có trực tiếp tỏ rõ nào đó dãy số hay không tùy cơ, mà là trực tiếp nhảy qua này bộ phận, ở giả thiết nào đó tùy cơ tính tồn tại tiền đề dưới thảo luận tùy cơ toản du lượng biến đổi tính chất. Tỷ nhưBourbaki học pháiLiền cho rằng phủ dao hàn, ‘ giả thiết một cái rút tuần đà tùy cơ dãy số ’ những lời này là đối thuật ngữ lạm dụng.
Nước Pháp toán học giaEmir · bác lôi ngươiLà 1909 năm nhóm đầu tiên cấp ra tùy cơ tính chính thức định nghĩa toán học gia chi nhất. Ở 1919 năm, chịuToàn cục định lýDẫn dắt, Áo toán học gia Richard · von · mễ trạch tư cấp ra cái thứ nhất thuật toánTùy cơ tínhĐịnh nghĩa. Nhưng là, hắn sử dụng “Tập hợp” cái này từ, mà không phải “Tùy cơ dãy số”. Lợi dụng đánh bạc hệ thống không có khả năng tính, phùng · mễ trạch tư định nghĩa nói: Nếu từ 0 cùng 1 cấu thành vô cùng dãy số có “Tần suất ổn định tính đặc điểm”, nói cách khác, 0 tần suất xu tiến với 1/2, thả nên dãy số mỗi cái “Lấy thích hợp phương thức lựa chọn sử dụng” tử dãy số cũng đều không có lệch lạc, như vậy chúng ta nói, cái này dãy số là “Tùy cơ”.
Phùng · mễ trạch tư phương pháp này trung, “Thích hợp lựa chọn sử dụng tử dãy số” tiêu chuẩn trọng yếu phi thường, bởi vì tuy rằng nói “01010101……” Bản thân không có lệch lạc ( 0 xuất hiện xác suất vì 1/2 ), nhưng là nếu chúng ta chỉ tuyển số lẻ vị trí thượng con số, được đến tử dãy số liền thành hoàn toàn không theo cơ “000000……”. Phùng · mễ trạch tư chưa từng liền vấn đề này chính thức cấp ra một cái lựa chọn sử dụng quy tắc thượng giải thích. 1940 năm, nước Mỹ toán học giaA Long tá · khâu kỳĐem cái này quy tắc định nghĩa vì “Bất luận cái gì đã đọc lấy nên vô cùng dãy số trước N hạng, cũng quyết định hay không đọc lấy này đệ N+1 hạngĐệ quy hàm số.”Khâu này làNhưng tính toán hàm sốPhương diện tiên phong, hắn cấp ra cái này định nghĩa nhưng tính toán tính căn cứ vào khâu kỳ - đồ linh phỏng đoán. Cái này định nghĩa thường xuyên bị gọi “Mễ trạch tư - khâu này tùy cơ tính” ( tiếng Anh: Mises-Church randomness )[1].
Tùy cơ danh sách sinh ra vì hình dung tùy cơ lượng biến đổi hình thành danh sách.
Giống nhau, nếu dùng![](https://bkimg.cdn.bcebos.com/formula/2576e1b2b8ed97eec347afc2451dbde3.svg)
( tỏ vẻ![](https://bkimg.cdn.bcebos.com/formula/561ce0d0c21ba2a257cc72a28956377b.svg)
Hạ tiêu với![](https://bkimg.cdn.bcebos.com/formula/4675185d7b4028ecceae6b1456352cd4.svg)
) đại biểu tùy cơ lượng biến đổi, này đó tùy cơ lượng biến đổi nếu dựa theo trình tự xuất hiện, liền hình thành tùy cơ danh sách, nhớ làm![](https://bkimg.cdn.bcebos.com/formula/ce42772c45a0498c11fb01dc2366e23d.svg)
( tỏ vẻ n thượng tiêu với x ). Loại này tùy cơ danh sách cụ bị hai loại mấu chốt đặc điểm: Thứ nhất, danh sách trung mỗi cái lượng biến đổi đều là tùy cơ; thứ hai, danh sách bản thân chính là tùy cơ.
Vì thuyết minh cái gì là tùy cơ danh sách, nơi này tới cử hai cái ví dụ.
Giả thiết liên tục ném một cái xúc xắc, sẽ được đến một loạt tùy cơ số, tức 1 đến 6 số nguyên, đem liên tục ném xúc xắc làm một sự kiện, như vậy này sự kiện hẳn là bao gồm ném lần đầu tiên xúc xắc được đến điểm số, ném lần thứ hai được đến điểm số, thẳng đến ném đệ![](https://bkimg.cdn.bcebos.com/formula/561ce0d0c21ba2a257cc72a28956377b.svg)
Thứ được đến điểm số. Đem mỗi lần ném điểm số ấn trình tự phân biệt nhớ làm![](https://bkimg.cdn.bcebos.com/formula/2576e1b2b8ed97eec347afc2451dbde3.svg)
.Nơi này mỗi cái X lấy giá trị khả năng vì![](https://bkimg.cdn.bcebos.com/formula/10a389c353185be9c5f9f816ab538a87.svg)
.Như vậy chúng ta có thể viết ra tùy cơ danh sách:
Càng thực tế, có thể dùng cao tốc lộ thu phí trạm tới thuyết minh. Giả thiết một cái thu phí trạm có 10 cái xuất khẩu. Như vậy, đem thu phí trạm xuất khẩu đi ra ngoài xe số nhớ làm tùy cơ lượng biến đổi![](https://bkimg.cdn.bcebos.com/formula/ce42772c45a0498c11fb01dc2366e23d.svg)
,Nơi này![](https://bkimg.cdn.bcebos.com/formula/ce42772c45a0498c11fb01dc2366e23d.svg)
Chính là tập hợp![](https://bkimg.cdn.bcebos.com/formula/c8c706afa4e8977e59354a9236eacb4a.svg)
,Tập hợp trung mỗi cái nguyên tố lấy giá trị vì![](https://bkimg.cdn.bcebos.com/formula/adff9948adbd0cfed0ac0318f275621e.svg)
.Như vậy nếu dựa theo thời gian trình tự quan sát, không khó được ra một cái tùy cơ danh sách, cái này danh sách tỏ vẻ xuất khẩu đi ra ngoài xe số một cái biến hóa tình huống, là một cái danh sách, nhớ làm:![](https://bkimg.cdn.bcebos.com/formula/32306b836306946403bae47865eb436a.svg)
.
Hiện giờ, có ba cái xử lý tùy cơ danh sách phương thức[2]:
1. Tần suất - đo lường lý luận pháp
Phương pháp này thành lập ở phía trước văn mễ trạch tư cùng khâu này phương pháp cơ sở phía trên. Ở 1960 niên đại, bội ngươi · Martin - Lạc phu chú ý tới, mọi người có thể viết xuống căn cứ vào tần suất sinh thành tùy cơ dãy số số hiệu, mà này đó số hiệu tập hợp là một loại đặc thùLinh suy đoánTập. Tại đây cơ sở phía trên, thông qua lợi dụng sở hữu linh suy đoán tập, mọi người có thể được đến một cái càng thêm bốn biển đều xài được tùy cơ danh sách định nghĩa.
2. Phức tạp độ - nhưng áp súc độ pháp
Cole Mạc ca Lạc phuBản nhân đối phương pháp này cống hiến thật lớn, tiếp theo còn có liệt văn cùng Argentina duệ nước Mỹ toán học gia cách cao liệt · Thái đình chờ cũng làm ra nhất định cống hiến. Đối với hữu hạn hạng tùy cơ dãy số,Cole Mạc ca Lạc phuĐem nó tùy cơ tính định nghĩa vì “Entropy”,Cũng chính là sau lạiKha thị phức tạp tính.Cái này định nghĩa hạ, một cái bao hàm 0 cùng 1 tạo thành, chiều dài vì![](https://bkimg.cdn.bcebos.com/formula/7c14485fe90f86c8dbc4e2555294bc56.svg)
Tự phù xuyến ( hoặc là dãy số, hai người cũng không bản chất khác nhau ), này “Entropy” lớn nhỏ vì cái này dãy số ngắn nhất miêu tả chiều dài cùng![](https://bkimg.cdn.bcebos.com/formula/7c14485fe90f86c8dbc4e2555294bc56.svg)
Tiếp cận trình độ. Tự phù xuyến phức tạp hơn tiếp cận với![](https://bkimg.cdn.bcebos.com/formula/7c14485fe90f86c8dbc4e2555294bc56.svg)
,Nó cũng sẽ càng tùy cơ; mà tự phù xuyến phức tạp tính càng thấp với![](https://bkimg.cdn.bcebos.com/formula/7c14485fe90f86c8dbc4e2555294bc56.svg)
,Nó cũng liền càng không theo cơ.
3. Nhưng đoán trước tính pháp
Phương pháp này từ nước Đức toán học gia khắc lao tư · thi nặc đưa ra. Hắn dùng một cái cùng truyền thống xác suất luận hơi có bất đồngƯởngĐịnh nghĩa. Hắn chứng minh rồi “Nếu mọi người có được một cái hạ chú sách lược, có thể từ nhiều loại khả năng trúng tuyển chọn ra tối ưu phương án, như vậy mọi người cũng có thể dùng cùng loại sách lược tuyển ra một cái có lệch lạc tử tập.” Nếu mọi người chỉ cần một cái đệ quy tính ưởng ( mà không phải cấu tạo phương thức ) liền có thể thành công tuyển ra dãy số nói, như vậy mọi người nên sử dụng đệ quy tùy cơ tính khái niệm trung. Nước Mỹ toán học gia Yongge Wang tắc chứng minh ra, đệ quy tùy cơ tính cùng thi nặc tùy cơ tính cũng không phải cùng cái khái niệm.
Này ba cái phương thức ở đại đa số dưới tình huống bị chứng thực là đồng giá.
Yêu cầu chú ý chính là, dựa theo trở lên tùy ý một cái về vô hạn dãy số tùy cơ tính định nghĩa, bởi vì đều là mắt với tùy cơ tính xu thế, bởi vậy đối số liệu mở đầu bộ phận tùy cơ tính không mẫn cảm. Nếu ở tùy cơ dãy số đệ nhất hạng trước cắm vào chẳng sợ 100 vạn cái 0, đến ra vẫn cứ sẽ là tùy cơ dãy số. Bởi vậy, ứng dụng này mấy cái định nghĩa khi hẳn là tiểu tâm cẩn thận.