### Abstract

We give a general setting in which the complexity (or quality) of solving two independent problems is the product of the associated individual complexities. We then derive from it several concrete results of this type for decision trees and communication complexity.

Original language | English (US) |
---|---|

Title of host publication | Proceedings of the IEEE Annual Structure in Complexity Theory Conference |

Editors | Anon |

Publisher | Publ by IEEE |

Pages | 88-96 |

Number of pages | 9 |

ISBN (Print) | 0818656727 |

State | Published - Dec 1 1994 |

Externally published | Yes |

Event | Proceedings of the 9th Annual Structure in Complexity Theory Conference - Amsterdam, Neth Duration: Jun 28 1994 → Jul 1 1994 |

### Publication series

Name | Proceedings of the IEEE Annual Structure in Complexity Theory Conference |
---|---|

ISSN (Print) | 1063-6870 |

### Other

Other | Proceedings of the 9th Annual Structure in Complexity Theory Conference |
---|---|

City | Amsterdam, Neth |

Period | 6/28/94 → 7/1/94 |

### All Science Journal Classification (ASJC) codes

- Engineering(all)

## Fingerprint Dive into the research topics of 'Direct product theorem'. Together they form a unique fingerprint.

## Cite this

Impagliazzo, R., Raz, R., & Wigderson, A. (1994). Direct product theorem. In Anon (Ed.),

*Proceedings of the IEEE Annual Structure in Complexity Theory Conference*(pp. 88-96). (Proceedings of the IEEE Annual Structure in Complexity Theory Conference). Publ by IEEE.