Exploring the Frontiers of Feasible Computation. The project aims to delineate the boundary between feasible and infeasible computational problems. A problem is considered feasible if there is an algorithm to solve it in worst-case time bounded by a polynomial in the input size. This is probably impossible for the important class of NP-complete problems. However, typical examples of NP-complete problems can often be solved in polynomial time, because worst-case problems are rare. The project is ....Exploring the Frontiers of Feasible Computation. The project aims to delineate the boundary between feasible and infeasible computational problems. A problem is considered feasible if there is an algorithm to solve it in worst-case time bounded by a polynomial in the input size. This is probably impossible for the important class of NP-complete problems. However, typical examples of NP-complete problems can often be solved in polynomial time, because worst-case problems are rare. The project is relevant to public-key cryptography, where breaking an encryption scheme should be infeasible, and to many real-life situations where NP-complete problems need to be solved, either exactly or approximately.Read moreRead less
Deliberative Global Governance. The worldwide movement building deliberative democracy should now address deliberative capacity in whole systems, not just micro innovations such as citizens' juries. This includes global systems such as that addressing climate change; substantial environmental benefits will result. A world populated by more effective democracies - especially in East Asia - is in Australia's national security interest. A century ago, Australia was a world leader in innovations suc ....Deliberative Global Governance. The worldwide movement building deliberative democracy should now address deliberative capacity in whole systems, not just micro innovations such as citizens' juries. This includes global systems such as that addressing climate change; substantial environmental benefits will result. A world populated by more effective democracies - especially in East Asia - is in Australia's national security interest. A century ago, Australia was a world leader in innovations such as the secret ballot and votes for women. Work on deliberative democracy can put Australia back in the forefront of democratic progress, with many associated social, political, and economic benefits.Read moreRead less