| **Stockholders' Deficit**                         | 12 Months Ended                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                     |
|---------------------------------------------------|-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
||
| **Equity [Abstract]**                             |                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                |
| Stockholders' Equity Note Disclosure [Text Block] | Stockholders' DeficitPreferred and Preference Stocks NIC has authorized 30 million shares of preferred stock, none of which have been issued, with a par value of $1.00 per share. NIC has authorized 10 million shares of preference stock with a par value of $1.00 per share. Currently, Series B Nonconvertible Junior Preference Stock ("Series B") and Series D Convertible Junior Preference Stock ("Series D") are outstanding.The UAW holds the Series B and is currently entitled to elect one member of our Board of Directors. As of October 31, 2015 and 2014, there was one share of Series B Preference stock with a par value of $1.00 per share authorized and outstanding. As of October 31, 2015 and 2014, there were 70,282 and 100,702 shares, respectively, of Series D issued and outstanding. These shares were issued with a par value of $1.00 per share, an optional redemption price, and a liquidation preference of $25 per share plus accrued dividends. The Series D stock may be converted into NIC common stock at the holder's option (subject to adjustment in certain circumstances); upon conversion each share of Series D stock is converted to 0.3125 shares of common stock. The Series D stock ranks senior to common stock as to dividends and liquidation and receives dividends at a rate of 120% of the cash dividends on common stock as declared on an as-converted basis. Common Stock At October 31, 2015, the Company's amount of authorized shares of Common Stock was 220 million, with a par value of $0.10 per share. At October 31, 2015 and 2014, the Company had 81.5 million shares and 81.4 million shares, respectively, of common stock outstanding, net of common stock held in treasury. Additional Paid in Capital In connection with the sale of the 2014 Convertible Notes, the Company purchased call options for $125 million and entered into separate warrant transactions whereby the Company sold warrants for $87 million to purchase shares of common stock. As the call options and warrants are indexed to our common stock, we recognized them in permanent equity in Additional paid in capital, and will not recognize subsequent changes in fair value as long as the instruments remain classified as equity. On October 15, 2014, upon maturity, the 2014 Convertible Notes were paid in full and the purchased call options expired worthless.In accounting for the issuance of the 2018 Convertible Notes, a debt component and an equity component were separated resulting in the debt component being recorded at its estimated fair value without consideration given to the conversion feature. We estimated the fair value of the liability component at $177 million. The resulting equity component of $22 million, net of $1 million of discount, was recorded inAdditional paid in capital and will not be remeasured as long as it continues to meet the conditions for equity classification. Issuance costs were also allocated between the debt and equity components resulting in an immaterial amount being recorded as a reduction in Additional paid in capital.In accounting for the issuance of the 2019 Convertible Notes, the debt component and equity component of the 2019 Convertible Notes were separated, resulting in the debt component being recorded at its estimated fair value without consideration given to the conversion feature. We estimated the fair value of the liability component at $367 million. The resulting equity component of $44 million was recorded in Additional paid in capital and will not be remeasured as long as it continues to meet the conditions for equity classification. Issuance costs were also allocated between debt and equity components with $1 million being recorded as a reduction in Additional paid in capital.For more information on our 2014 Convertible Notes, 2018 Convertible Notes, and 2019 Convertible Notes, see Note 10, Debt. Accumulated Other Comprehensive Loss Changes in Accumulated other comprehensive loss, net of tax, included in the Consolidated Statements of Stockholders' Deficit, consisted of the following: (in millions)Unrealized Gain on Marketable Securities Foreign Currency Translation Adjustments Defined Benefit Plans TotalBalance as of October 31, 2014$1 $(127) $(2,137) $(2,263)Other comprehensive loss before reclassifications— (160) (309) (469)Amounts reclassified out of accumulated other comprehensive loss— — 131 131Net current-period other comprehensive loss— (160) (178) (338)Balance as of October 31, 2015$1 $(287) $(2,315) $(2,601)(in millions)Unrealized Gain on Marketable Securities Foreign Currency Translation Adjustments Defined Benefit Plans TotalBalance as of October 31, 2013$— $(75) $(1,749) $(1,824)Other comprehensive income (loss) before reclassifications1 (52) (491) (542)Amounts reclassified out of accumulated other comprehensive loss— — 103 103Net current-period other comprehensive income (loss)1 (52) (388) (439)Balance as of October 31, 2014$1 $(127) $(2,137) $(2,263)The following table displays the amounts reclassified from Accumulated other comprehensive loss and the affected line item in the Consolidated Statements of Operations:  Location in Consolidated Statements of Operations 2015 2014Defined benefit plans      Amortization of prior service benefit Selling, general and administrative expenses $(4) $(4)Amortization of actuarial loss Selling, general and administrative expenses 136 109  Total before tax 132 105  Tax expense (1) (2)Total reclassifications for the period, net of tax $131 $103Dividend Restrictions Under the General Corporation Law of the State of Delaware, dividends may only be paid out of surplus or out of net profits for the year in which the dividend is declared or the preceding year, and no dividend may be paid on common stock at any time during which the capital of outstanding preferred stock or preference stock exceeds our net assets. Certain debt instruments, including our Senior Notes indenture, our Loan Agreement with regard to the Tax Exempt Bonds, our Amended Term Loan Credit Facility, and our Amended and Restated Asset-Based Credit Facility, contain terms that include various financial covenants and restrictions, including, among others, certain limitations on dividends. We have not paid dividends on our common stock since 1980. |
| Stockholders' Deficit                             | The following table displays the amounts reclassified from Accumulated other comprehensive loss and the affected line item in the Consolidated Statements of Operations:  Location in Consolidated Statements of Operations 2015 2014Defined benefit plans      Amortization of prior service benefit Selling, general and administrative expenses $(4) $(4)Amortization of actuarial loss Selling, general and administrative expenses 136 109  Total before tax 132 105  Tax expense (1) (2)Total reclassifications for the period, net of tax $131 $103                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        |

| X                                                                                                                                                                                        |
|------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - References
No definition available.
+ Details**Name:**us-gaap_EquityAbstract**Namespace Prefix:**us-gaap_**Data Type:**xbrli:stringItemType**Balance Type:**na**Period Type:**duration |
| X                                                                                                                                                                                                                                                                                                                                                                                  |
|------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
Tabular disclosure of information about items reclassified out of accumulated other comprehensive income (loss).
+ References
No definition available.
+ Details**Name:**us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeTableTextBlock**Namespace Prefix:**us-gaap_**Data Type:**nonnum:textBlockItemType**Balance Type:**na**Period Type:**duration |
| X                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                 |
|-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
The entire disclosure for shareholders' equity comprised of portions attributable to the parent entity and noncontrolling interest, including other comprehensive income. Includes, but is not limited to, balances of common stock, preferred stock, additional paid-in capital, other capital and retained earnings, accumulated balance for each classification of other comprehensive income and amount of comprehensive income.
+ References
Reference 1: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 235 -SubTopic 10 -Section S99 -Paragraph 1 -Subparagraph (SX 210.4-08.(d),(e)) -URI http://asc.fasb.org/extlink&oid=26873400&loc=d3e23780-122690Reference 2: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 505 -SubTopic 10 -Section 50 -Paragraph 4 -URI http://asc.fasb.org/extlink&oid=6928386&loc=d3e21484-112644Reference 3: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 310 -SubTopic 10 -Section S99 -Paragraph 2 -Subparagraph (SAB TOPIC 4.E) -URI http://asc.fasb.org/extlink&oid=27010918&loc=d3e74512-122707Reference 4: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 505 -SubTopic 10 -Section 50 -Paragraph 5 -URI http://asc.fasb.org/extlink&oid=6928386&loc=d3e21488-112644Reference 5: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 210 -SubTopic 10 -Section S99 -Paragraph 1 -Subparagraph (SX 210.5-02.29-31) -URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682Reference 6: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 505 -SubTopic 10 -Section S99 -Paragraph 4 -Subparagraph (SAB TOPIC 4.C) -URI http://asc.fasb.org/extlink&oid=27012166&loc=d3e187143-122770Reference 7: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 505 -SubTopic 10 -Section 50 -Paragraph 6 -URI http://asc.fasb.org/extlink&oid=6928386&loc=d3e21506-112644Reference 8: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 505 -SubTopic 10 -Section S99 -Paragraph 1 -Subparagraph (SX 210.3-04) -URI http://asc.fasb.org/extlink&oid=27012166&loc=d3e187085-122770Reference 9: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 505 -SubTopic 30 -Section 50 -Paragraph 2 -URI http://asc.fasb.org/extlink&oid=6405834&loc=d3e23285-112656Reference 10: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 505 -SubTopic 10 -Section 50 -Paragraph 3 -URI http://asc.fasb.org/extlink&oid=6928386&loc=d3e21475-112644Reference 11: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Glossary Preferred Stock -URI http://asc.fasb.org/extlink&oid=6521494Reference 12: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 505 -SubTopic 10 -Section 50 -Paragraph 2 -URI http://asc.fasb.org/extlink&oid=6928386&loc=d3e21463-112644Reference 13: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 505 -SubTopic 10 -Section 50 -Paragraph 11 -URI http://asc.fasb.org/extlink&oid=6928386&loc=d3e21564-112644Reference 14: http://www.xbrl.org/2003/role/presentationRef -Publisher SEC -Name Regulation S-X (SX) -Number 210 -Section 08 -Paragraph d -Article 4Reference 15: http://www.xbrl.org/2003/role/presentationRef -Publisher SEC -Name Regulation S-X (SX) -Number 210 -Section 02 -Paragraph 29, 30, 31 -Article 5Reference 16: http://www.xbrl.org/2003/role/presentationRef -Publisher SEC -Name Staff Accounting Bulletin (SAB) -Number Topic 4 -Section EReference 17: http://www.xbrl.org/2003/role/presentationRef -Publisher SEC -Name Regulation S-X (SX) -Number 210 -Section 08 -Article 4Reference 18: http://www.xbrl.org/2003/role/presentationRef -Publisher SEC -Name Staff Accounting Bulletin (SAB) -Number Topic 4 -Section CReference 19: http://www.xbrl.org/2003/role/presentationRef -Publisher SEC -Name Regulation S-X (SX) -Number 210 -Section 04 -Article 3
+ Details**Name:**us-gaap_StockholdersEquityNoteDisclosureTextBlock**Namespace Prefix:**us-gaap_**Data Type:**nonnum:textBlockItemType**Balance Type:**na**Period Type:**duration |