【计算理论导论英文版】[美]塞普斯机械工业.pdf
版 书库 计算理论导论(英文版)Introduction to the Theory of Computation(美)Michael Sipser著 China MachinePress CITICPUBLISHING HOUSE
INTRODUCTIONTOTHE THEORYOFCOMPUTATION
xii PREFACE automata andregular expressioms.Confrontedwith a problem that seems tore- quiremorecomputer time thanyou can afford?Thinkbacktowhatyou learned aboutNP-completeness.Variousapplicationareas,suchasmoderncryptographic protocols,relyontheoretical principles that you willlearn here.