Theorem1Iff(n)andg(n)aretwonegligiblefunctions,thentheirsumh(n)=f(n)+g - PPT Presentation
Corollary2IffnisnonnegligibleandgnisnegligiblethenhnfngnisnonnegligibleProofIfhnwasnegligiblethenfngnhnwouldbethesumoftwonegligiblefunctionsbutwouldbenonnegligiblewhichi ID: 384533
Corollary2Iff(n)isnon-negligibleandg(n)isnegligible