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
Discovering genes and mechanisms regulating immune responses. The Fellowship will retain and expand a pioneering Australian research program, and attract to Australia major international investment and technology linkages, making use of the DNA sequence of humans and other mammals to advance understanding of immunity and infection control in public health, agriculture and industry. The program will build on Australia's pre-eminent research strengths in the field of immunity and infection, and w ....Discovering genes and mechanisms regulating immune responses. The Fellowship will retain and expand a pioneering Australian research program, and attract to Australia major international investment and technology linkages, making use of the DNA sequence of humans and other mammals to advance understanding of immunity and infection control in public health, agriculture and industry. The program will build on Australia's pre-eminent research strengths in the field of immunity and infection, and will create new knowledge and resources to improve human and animal health through vaccines, pharmaceuticals and public health policy. Read moreRead less