11.10. Show that there exists an adversary for the LehmannRabin randomized Dining Philosophers algorithm for which the probability of locking out a particular process is non-zero. What is the highest probability you can achieve?
11.10. Hiển thị rằng có tồn tại một kẻ thù đối với LehmannRabin ngẫu nhiên ăn nhà triết học thuật toán cho xác suất của khóa ra một quá trình cụ thể là không. Xác suất cao nhất mà bạn có thể đạt được là gì?
11.10. Chứng minh rằng có tồn tại một kẻ thù cho LehmannRabin thuật toán ngẫu nhiên triết gia ăn mà xác suất của khóa ra một quy trình cụ thể là khác không. xác suất cao nhất mà bạn có thể đạt được là gì?