Thuật toán truy tận gốc tin đồn

Các nhà khoa học Thụy Sĩ đã lập ra một phần mềm có khả năng truy lùng nhanh chóng nghi can khủng bố, vi rút máy tính, tin đồn và thậm chí các căn bệnh truyền nhiễm về tận gốc của chúng.

Với phương pháp này, các chuyên gia tuyên bố có thể truy ngược về nguồn gốc phát sinh đủ loại thông tin tồn tại trên một hệ thống, bằng cách “nghe ngóng” số lượng thành viên hạn chế của hệ thống đó, AFP dẫn lời nhà nghiên cứu Pedro Pinto thuộc Đại học Bách khoa Liên bang Lausanne (EPFL) cho biết.

Điểm mấu chốt của thuật toán này là tận dụng thời gian dữ liệu được truyền từ người gửi đến người nhận, hỗ trợ các nhà điều tra lần theo hướng đúng và loại bỏ những dấu vết đánh lạc hướng.

Thuật toán truy tận gốc tin đồn
EPFL cam đoan có thể dùng thuật toán trên cho nhiều
trường hợp cần truy ngược về nguồn phát tin - (Ảnh: AFP)

Loading...

Được công bố trên chuyên san Physical Review Letters, nhóm của Pinto đã chạy thử thuật toán này trên một mê cung dữ liệu đã có sẵn để kiểm tra xem công cụ đó có khả năng chỉ ra các cá nhân đằng sau vụ tấn công 11/9/2001 ở Mỹ.

Bằng cách tái dựng sự trao đổi thông điệp bên trong hệ thống khủng bố trong vụ 11/9, hệ thống trên cung cấp 3 cái tên đáng nghi ngờ nhất, và một trong số đó là kẻ chủ mưu của vụ tấn công.

Trong một ví dụ khác, lần này dùng các mạng xã hội, Pinto cho hay các cá nhân có thể sử dụng thuật toán để tìm ra kẻ tung tin đồn đến 500 thành viên của mạng bằng cách chỉ cần tìm kiếm những thông điệp gửi đến 15 - 20 thành viên thay vì "truy xét" trên toàn bộ danh sách đó.

Theo các chuyên gia, những trường hợp liên quan đến vi rút máy tính hoặc dịch bệnh cũng nằm trong khả năng truy tìm của phần mềm trên.

Loading...
TIN CŨ HƠN
Nhật Bản sẽ chế tạo siêu máy tính nhanh nhất thế giới

Nhật Bản sẽ chế tạo siêu máy tính nhanh nhất thế giới

Nhật Bản được cho là đang trở lại nhóm cường quốc về siêu máy tính khi mới đây Bộ Kinh tế, Thương mại và Công nghiệp nước này cho biết sẽ chi 173 triệu đô để chế tạo một siêu máy tính có khả năng thực hiện 130 triệu tỉ phép tính mỗi giây (130 petaflops).

Đăng ngày: 27/11/2016
Năm 2016: Hơn một nửa dân số thế giới vẫn chưa có internet

Năm 2016: Hơn một nửa dân số thế giới vẫn chưa có internet

Theo báo cáo mới nhất năm 2016 được Liên minh viễn thông thế giới (ITU) vừa công bố, có 47,1% dân số thế giới đã được tiếp cận internet, tăng từ mức 43% của năm 2015.

Đăng ngày: 24/11/2016
Trung Quốc chế tạo siêu máy tính nhanh nhất thế giới

Trung Quốc chế tạo siêu máy tính nhanh nhất thế giới

Trung Quốc bắt đầu phát triển hệ thống siêu máy tính có khả năng thực hiện hơn một tỷ tỷ phép tính mỗi giây, nhanh gấp 10 lần máy tính nhanh nhất thế giới hiện nay.

Đăng ngày: 03/11/2016
Những con virus máy tính nguy hiểm nhất thời đại

Những con virus máy tính nguy hiểm nhất thời đại

Đã 20 năm trôi qua kể từ ngày virus máy tính đầu tiên xuất hiện, đã có nhiều virus mới ra đời nhưng điển hình trong số này chỉ có 13 loại virus nguy hiểm nhất và gây ra thiệt hại ở mức cao nhất.

Đăng ngày: 28/10/2016
Quá khứ khổ sở khó tin của những tín đồ công nghệ

Quá khứ khổ sở khó tin của những tín đồ công nghệ

Quá khứ huy hoàng và những nỗi khổ của các tín đồ công nghệ mà thế hệ 10x ngày nay sẽ không thể nào tưởng tượng ra nổi.

Đăng ngày: 17/10/2016
Hướng dẫn sử dụng máy tính để thực hiện nhiệm vụ in và scan

Hướng dẫn sử dụng máy tính để thực hiện nhiệm vụ in và scan

Trong nhiều trường hợp, máy tính và Internet có thể giảm được số lượng lớn giấy tờ mà chúng ta cần phải sử dụng. Tuy nhiên không phải lúc nào cũng vậy, đôi khi sử dụng giấy mực trong một số trường hợp giúp thuận tiện hơn nhiều.

Đăng ngày: 05/10/2016
Ngôn ngữ lập trình mới do MIT tạo ra có thể giúp chương trình chạy nhanh gấp 4 lần

Ngôn ngữ lập trình mới do MIT tạo ra có thể giúp chương trình chạy nhanh gấp 4 lần

Việc này đặc biệt có ích khi một chương trình phải xử lý song song các khối dữ liệu khổng lồ mà không làm tốc độ thực thi chậm hơn.

Đăng ngày: 01/10/2016
Tiêu điểm
Khoa Học News