Employee Benefit Plans (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended	6 Months Ended
Apr. 26, 2015	Apr. 27, 2014	Apr. 26, 2015	Apr. 27, 2014
Components of net periodic benefit costs of defined and postretirement benefit plans
Service cost	$ 4us-gaap_DefinedBenefitPlanServiceCost	$ 4us-gaap_DefinedBenefitPlanServiceCost	$ 7us-gaap_DefinedBenefitPlanServiceCost	$ 8us-gaap_DefinedBenefitPlanServiceCost
Interest cost	3us-gaap_DefinedBenefitPlanInterestCost	4us-gaap_DefinedBenefitPlanInterestCost	7us-gaap_DefinedBenefitPlanInterestCost	8us-gaap_DefinedBenefitPlanInterestCost
Expected return on plan assets	(4)	(3)	(8)	(6)
Amortization of actuarial loss	1	1	3	2
Settlement gain	0	0	(1)	0
Net periodic benefit cost	$ 4	$ 6	$ 8	$ 12

The amount of gains or losses recognized in net periodic benefit cost.

Name:	us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

An amount calculated as a basis for determining the extent of delayed recognition of the effects of changes in the fair value of assets. The expected return on plan assets is determined based on the expected long-term rate of return on plan assets and the market-related value of plan assets.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Expected Return on Plan Assets

-URI http://asc.fasb.org/extlink&oid=6512171

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 715

-SubTopic 20

-Section 50

-Paragraph 1

-Subparagraph (h)(3)

-URI http://asc.fasb.org/extlink&oid=58740216&loc=d3e1928-114920

+ Details

Name:	us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

The increase in a defined benefit pension plan's projected benefit obligation or a defined benefit postretirement plan's accumulated postretirement benefit obligation due to the passage of time.

+ References

+ Details

Name:	us-gaap_DefinedBenefitPlanInterestCost
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

The total amount of net periodic benefit cost for defined benefit plans for the period. Periodic benefit costs include the following components: service cost, interest cost, expected return on plan assets, gain (loss), prior service cost or credit, transition asset or obligation, and gain (loss) due to settlements or curtailments.

+ References

+ Details

Name:	us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Details

Name:	us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount of net gain (loss) recognized in net periodic benefit cost as a result of an irrevocable action that relieves the employer (or the plan) of primary responsibility for a benefit obligation and eliminates significant risks related to the obligation and the assets used to effect the settlement. Examples of transactions that constitute a settlement include, but are not limited to, lump-sum cash payments to plan participants in exchange for their rights to receive specified benefits and purchasing nonparticipating annuity contracts to cover vested benefits.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 715

-SubTopic 30

-Section 15

-Paragraph 6

-Subparagraph (a)(1)

-URI http://asc.fasb.org/extlink&oid=7577095&loc=d3e8001-114927

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 715

-SubTopic 20

-Section 50

-Paragraph 1

-Subparagraph (h)(7)

-URI http://asc.fasb.org/extlink&oid=58740216&loc=d3e1928-114920

+ Details

Name:	us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

The actuarial present value of benefits attributed by the pension benefit formula to services rendered by employees during the period. The portion of the expected postretirement benefit obligation attributed to employee service during the period. The service cost component is a portion of the benefit obligation and is unaffected by the funded status of the plan.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 715

-SubTopic 20

-Section 50

-Paragraph 1

-Subparagraph (h)(1)

-URI http://asc.fasb.org/extlink&oid=58740216&loc=d3e1928-114920

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Service Cost (Component of Net Periodic Pension Cost)

-URI http://asc.fasb.org/extlink&oid=6525008

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 715

-SubTopic 20

-Section 50

-Paragraph 1

-Subparagraph (a)(1)

-URI http://asc.fasb.org/extlink&oid=58740216&loc=d3e1928-114920

+ Details

Name:	us-gaap_DefinedBenefitPlanServiceCost
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration