مرکز منطقه ای اطلاع رساني علوم و فناوري - An impossibility gap between width-4 and width-5 permutation branching programs

Title of article :

An impossibility gap between width-4 and width-5 permutation branching programs

Author/Authors :

Alex Brodsky، نويسنده ,

Issue Information :

دوهفته نامه با شماره پیاپی سال 2005

Pages :

From page :

159

To page :

164

Keywords :

computational complexity , formal languages , branching programs

Journal title :

Information Processing Letters

Serial Year :

2005

Journal title :

Information Processing Letters

Record number :

130076

Link To Document :