Employee Benefit Plans (Details) - USD ($) $ in Millions	3 Months Ended	6 Months Ended
May. 01, 2016	Apr. 26, 2015	May. 01, 2016	Apr. 26, 2015
Components of net periodic benefit costs of defined and postretirement benefit plans
Service cost	$ 4	$ 4	$ 7	$ 7
Interest cost	3	3	7	7
Expected return on plan assets	(4)	(4)	(8)	(8)
Amortization of actuarial loss	1	1	2	3
Curtailment and settlement gain	(1)	0	(5)	(1)
Net periodic benefit cost	$ 3	$ 4	$ 3	$ 8

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

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)(2)
-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
-Topic 715
-SubTopic 20
-Section 50
-Paragraph 1
-Subparagraph (a)(2)
-URI http://asc.fasb.org/extlink&oid=58740216&loc=d3e1928-114920

+ 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

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)
-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
-Topic 715
-SubTopic 20
-Section 50
-Paragraph 1
-Subparagraph (j)
-URI http://asc.fasb.org/extlink&oid=58740216&loc=d3e1928-114920

+ Details

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

- References

No definition available.

+ 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 due to settlements and curtailments. Curtailments result from an event that significantly reduces the expected years of future service of present employees or eliminates for a significant number of employees the accrual of defined benefits for some or all of their future services. Settlements result from 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

+ Details

Name:	us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1
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
-Glossary Service Cost (Component of Net Periodic Pension Cost)
-URI http://asc.fasb.org/extlink&oid=6525008

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)(1)
-URI http://asc.fasb.org/extlink&oid=58740216&loc=d3e1928-114920

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