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