Ví dụ cho một biến số x và một hàm f(x). Việc từ x tính ra f(x) là dễ nhưng từ f(x) để tính ra x khó vô cùng. Trong hàm cửa sập tồn tại một thông tin bí mật k mà từ f(x) có thể tính ra x dễ dàng. Một ví dụ đơn giản, giả sử cho bạn một số 28 chữ số là 4951760154835678088235319297 và là tích của hai số nguyên tố (số mà chỉ chia hết cho 1 và chính nó). Tìm hai số đó? Cách làm là thử các số nguyên tố 2, 3,5,7,11,… xem số kia có chia hết không cho đến khi tìm ra. Việc này là rất tốn thời gian và công sức về mặt tính toán. Nhưng nếu được gợi ý một thừa số nguyên tố là 2147483647 (số nguyên tố Mersene thứ 8 do Euler tìm ra), thì bạn có thể dễ dàng tìm số nguyên tố còn lại là 2305843009213693951, cũng là một số nguyên tố Mersene thứ 9 có 19 chữ số.
Với các hàm băm cũng thế, giá trị băm của một dữ liệu bất kỳ dễ dàng tính toán được. Nhưng từ mã băm ấy, để khôi phục hay tìm được một dữ liệu có cùng một mã băm là rất khó khăn, tốn nhiều công sức tính toán và thời gian lâu dài.
Một hàm băm tốt phải thỏa mãn các điều kiện sau:
+ Tính toán nhanh.
+ Các khoá được phân bố đều trong bảng.
+ Ít xảy ra đụng độ.
+ Xử lý được các loại khóa có kiểu dữ liệu khác nhau.
Lưu ý rằng hàm băm ít xảy ra đụng độ chứ không phải không có đụng độ. Hàm băm thực tế không phải là một hàm đơn ánh (ánh xạ 1:1), như vậy tồn tại nhiều giá trị x có cùng một giá trị băm f(x), nghĩa là tồn tại những đụng độ.
Nghiên cứu này là dự án mới nhất trong nỗ lực của các chuyên gia nhằm xác định chính xác việc dùng mạng xã hội ảnh hưởng ra sao tới sức khoẻ tâm thần chúng ta. Năm 2014, một số khảo sát cho thấy, sử dụng mạng xã hội liên quan đến việc con người có lòng tự trọng thấp, đặc biệt là ở trẻ nhỏ và thanh thiếu niên. Tuy nhiên, cũng có nghiên cứu thì khẳng định điều ngược lại: mạng xã hội giúp con người tăng lòng tự trọng của mình lên.
Thách thức lớn mà giới nghiên cứu phải đối mặt đó là xác định yếu tố nào có trước: sự gia tăng của sử dụng mạng xã hội hay cảm giác cô lập, trầm cảm và lo lắng. Liệu mạng xã hội khiến chúng ta cảm thấy cô đơn, hay nó đơn giản chỉ làm trầm trọng thêm những cảm xúc mà chúng ta đã có sẵn?
"Rất có thể những người trưởng thành trẻ ban đầu cảm thấy cô đơn, sau đó tìm tới mạng xã hội. Hoặc cũng có thể rằng việc dùng quá nhiều mạng xã hội khiến họ có cảm giác bị cô lập khỏi thế giới thật. Và nguyên nhân cũng có thể xuất phát từ cả hai" - Elizabeth Miller, chuyên gia trong nhóm thực hiện nghiên cứu của trường Pittsburgh, cho biết.
评论专区