Blog Khoa Học Máy Tính

Tìm cụm tử “Cuil vs Google” qua cuil Tìm cụm từ “Cuil vs Google” qua google

Như mọi khi, tôi quan tâm đến bài tổ hợp trong đề năm nay: Let n and k be positive integers with k ≥ n and k−n an even number. Let 2n lamps labelled 1, 2, . . . , 2n be given, each of which can be either on or off. Initially all the lamps [...]

Trong các bài trước ta đã đề cập đến một số vấn đề không học được trong mô hình PAC và tầm quan trọng của việc biểu diễn lớp giả thuyết như thế nào. Có lẽ bài báo đầu tiên nói về tầm quan trọng của (cách biểu diễn) lớp giả thuyết là bài của [...]

Một bài viết thú vị từ Computer World. Ngoài reCAPTCHA và 3-D CAPTCHA ra, còn ý tưởng nào khác giải quyết vụ này không? Một số dự án đề nghị users giải toán vi tích phân gì đó (thay vì điền chữ như CAPTCHA). Dĩ nhiên, máy tính sẽ tốt hơn người trong tác vụ [...]

Tờ Atlantic mới có một bài hay tuyệt!!! Nhớ đọc hết toàn bài. (Không biết các bạn đọc đã từng dạy hay học tại chức có tìm thấy một vài cảm giác quen thuộc không?) Trích một đoạn: I wonder, sometimes, at the conclusion of a course, when I fail nine out of 15 students, whether the [...]

3. Mô hình có lẽ xấp xỉ đúng (Probably Approximately Correct) (viết tắt là mô hình PAC) Hạn chế lớn nhất của mô hình nhất quán, như đã nói, là nó không đếm xỉa gì đến khả năng dự đoán tương lai. Một hạn chế thứ hai là trên thực tế training data ta thường có [...]

Trong bài trước ta đã định nghĩa cụ thể mô hình nhất quán. Có một vài điểm tinh tế cần nói rõ hơn. Thứ nhất, tổng số concepts trong lớp concepts đã biết thường là rất lớn, có thể là hàm mũ của , có thể vô hạn. Thứ hai, khi ta nói thuật toán [...]

Computational Learning Theory (COLT) bắt đầu từ bài báo kinh điển của Valiant hồi 1984 trên tờ CACM. (Thế mới thấy CACM bây giờ chán, không còn thấy original research articles mấy nữa. Hy vọng là cố gắng cải tổ của Moshe Vardi mới đây sẽ làm CACM thú vị hơn, thành một tờ Science [...]

Xem cái này bên PhD Comics.

J.K. Rowling, author of the best-selling Harry Potter book series, delivers her Commencement Address, “The Fringe Benefits of Failure, and the Importance of Imagination,” at the Annual Meeting of the Harvard Alumni Association. Trích một đoạn: So why do I talk about the benefits of failure? Simply because failure meant a stripping away of the inessential. I [...]